输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
输入例子1:
3 9 3 2 5 6 7 3 2 3 3 3
输出例子1:
3
#include <iostream>
#include <map>
#include <vector>
using namespace std;
//输入n个整数,输出出现次数大于等于数组长度一半的数。
int main()
{
vector<int> v;
map<int,int> m;
int n;
while(cin>>n)
{
v.push_back(n);
m[n]++;
}
int si=v.size();
map<int,int>::iterator it=m.begin();
for(;it!=m.end();++it)
{
if(it->second>=(si/2))
{
cout<<it->first;
break;
}
}
return 0;
}