题目描述
输入n个整数,输出出现次数大于等于数组长度一半的数。
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e6+5;
int num[maxn];
int main()
{
int n,i=0;
while(cin>>n)
{
num[i]=n;
i++;
}
sort(num,num+i+1);
cout<<num[i/2]<<endl;
return 0;
}