问题描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式:输出只有一行,即出现次数最多的那个元素值。
输入输出样例
样例输入
5
100
150
150
200
250
样例输出
150
思路:水题,熟练了一下map的用法,好多东西都遗忘了,太可怕了!继续加油 你可以的,不要为外界所影响。这个题有个坑,因为n没说具体数据范围,所以如果n<1 或者n>20 不应该输出。
代码:
#include <iostream>
#include <map>
using namespace std;
#define inf 0x3f3f3f3f
int a[100];
map<int,int>mp;
map<int,int>::iterator iter;
int main()
{
int n;
int maxx=0;
int ans1=0;
cin>>n;
if(n<1||n>20) ///注意,当n小于1或者大于20时不输出 陷阱......
return 0;
for(int i=0;i<n;i++)
{
cin>>a[i];
mp[a[i]]++;
}
maxx=-1;
for(iter=mp.begin();iter!=mp.end();iter++)
{
int ans=iter->second;
if(ans>maxx)
{
maxx=ans;
ans1=iter->first;
}
}
cout<<ans1<<endl;
return 0;
}