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

红太狼 2022-03-21 13:20 135阅读 0赞

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

样例输入

5  
100  
150  
150  
200  
250

样例输出

150

> **垃圾题目，非要加上  n>0  这个条件才让过 **

#include<iostream>
    #include<cstdio>
    #include<string>
    #include<cstring>
    #include<map>
    using namespace std;
    
    int main()
    {
    	int n,m,j,k,i,T,x;
    	map<int ,int>mp;
    	scanf("%d",&n);
    	if(n<=0)
    	return 0; 
    	while (n--)
    	{
    		scanf("%d",&x);
    		mp[x]++;
    	}
    	int Max = -1;
    	for (map<int,int>::iterator it  = mp.begin();it!=mp.end();it++)
    	{
    		if (it->second>Max)
    		Max = it->second;
    	}
    	for (map<int,int>::iterator it  = mp.begin();it!=mp.end();it++)
    	{
    		if (it->second == Max)
    		{
    			printf("%d\n",it->first);
    			break;
    		}
    		
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关蓝桥杯算法训练 - 整数平均值

问题描述编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使用指针操纵数组元素，其中n个整数从键盘输入，输出为其平均值。　　例子样例输入: （输

太过爱你忘了你带给我的痛/ 2022年12月14日 12:29/ 0 赞/ 152 阅读

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

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

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

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 390 阅读

相关蓝桥杯基础算法训练图形显示（简单模拟，坑）

问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　\ \ \ \ \ 　　\ \ \ \ 　　\ \ \

桃扇骨/ 2022年04月23日 10:18/ 0 赞/ 135 阅读

相关蓝桥杯基础算法训练字串统计（STL vector 的运用）

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现

朴灿烈づ我的快乐病毒、/ 2022年03月21日 14:10/ 0 赞/ 140 阅读

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

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

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

相关蓝桥杯基础算法训练 P0505 （模拟）

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放

待我称王封你为后i/ 2022年03月21日 13:14/ 0 赞/ 200 阅读

相关蓝桥杯训练算法提高矩阵相乘（模拟，语法基础）

问题描述　　小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。　　当然，小明上课打瞌睡也没问题，但线性代数的习题可是

r囧r小猫/ 2022年03月20日 08:18/ 0 赞/ 182 阅读

相关算法训练出现次数最多的整数

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

╰+攻爆jí腚メ/ 2022年03月10日 04:24/ 0 赞/ 192 阅读