题意:
给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?
Input
本题包含多组数据:
每组数据包含两行。
第一行一个数字N(1<=N<=999999) ,保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束。
Output
对于每一组数据,你需要输出你找到的唯一的数。
Sample Input
5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1
Sample Output
3
5
1
思路:
开map计数:
代码:
#include <algorithm>
#include <cstdio>
#include <unordered_map>
using namespace std;
int a;
unordered_map<int,int> mp;
bool flag;
int n,ans;
int main()
{
while(scanf("%d",&n)!=EOF)
{
flag=false;
mp.clear();
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
mp[a]++;
if(mp[a]>=(n+1)/2&&!flag)
{
ans=a;
flag=true;
}
}
printf("%d\n",ans);
}
return 0;
}