【蓝桥杯】ALGO-90 出现次数最多的整数数组运算

浅浅的花香味﹌ 2022-12-05 12:28 93阅读 0赞

资源限制  
时间限制：1.0s 内存限制：512.0MB  
　　问题描述  
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。  
　　输入格式：第一行是一个整数N，N<=20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。  
　　输出格式：输出只有一行，即出现次数最多的那个元素值。  
输入输出样例  
样例输入  
5  
100  
150  
150  
200  
250  
样例输出  
150

#include<iostream>
    using namespace std;
    //ALGO-90	出现次数最多的整数	数组运算
    int main()
    {
           
        int n, a[100], b[100], t = 1, maxx = 0, k;
        scanf("%d", &n);
        if(n <= 0)
        	return 0;
        scanf("%d", &a[1]);
        for(int i = 1; i <= n; i++)
        	b[i] = 1;
        for(int i = 2; i <= n; i++)
        {
        
        	scanf("%d", &a[i]);
        	if(a[i] != a[i - 1])
        		t = i;
        	else
        		b[t]++;
        		
    	}
    	for(int i = 1; i <= n; i++)
    		if(b[i] > maxx)
    		{
        
    			maxx = b[i];
    			k = i; 
    		}
    	printf("%d", a[k]);
        return 0;
    }

**【注】出题人真是毒了，n竟然还得判断负数。。。**

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯：寻找出现字符串中出现次数最多的字母

题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全

谁践踏了优雅/ 2024年03月25日 13:23/ 0 赞/ 43 阅读

相关【蓝桥杯】ALGO-10 集合运算(9.26)

include <iostream> include <set> include <iterator> include <vector>

港控/mmm°/ 2022年12月11日 01:27/ 0 赞/ 75 阅读

相关【蓝桥杯】ALGO-220 加法运算指针

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInt

旧城等待，/ 2022年12月08日 01:34/ 0 赞/ 81 阅读

相关【蓝桥杯】ALGO-91 Anagrams问题数组运算字符操作

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）

矫情吗；*/ 2022年12月05日 13:48/ 0 赞/ 109 阅读

相关【蓝桥杯】ALGO-90 出现次数最多的整数数组运算

资源限制时间限制：1.0s 内存限制：512.0MB 　　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输

浅浅的花香味﹌/ 2022年12月05日 12:28/ 0 赞/ 94 阅读

相关【蓝桥杯】ALGO-81 动态数组使用水

资源限制时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码

妖狐艹你老母/ 2022年12月04日 01:16/ 0 赞/ 116 阅读

相关【蓝桥杯】ALGO-49 寻找数组中最大值水

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　对于给定整数数组a\[\],寻找其中最大值，并返回下标。输入格式　　整数数组a\[

布满荆棘的人生/ 2022年12月04日 01:08/ 0 赞/ 182 阅读

相关蓝桥杯 ALGO-97 排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输

迷南。/ 2022年08月19日 11:19/ 0 赞/ 168 阅读

相关 ♥蓝桥杯 ALGO-116 最大的算式

算法训练最大的算式时间限制：1.0s 内存限制：256.0MB 问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（

比眉伴天荒/ 2022年08月19日 11:13/ 0 赞/ 133 阅读

相关蓝桥杯基础算法训练出现次数最多的整数（模拟，STL，坑）

问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多

红太狼/ 2022年03月21日 13:20/ 0 赞/ 136 阅读