n个数里出现次数大于等于n/2的数
题目描述
输入n个整数,输出出现次数大于等于数组长度一半的数。
#include<iostream>
using namespace std;
int main()
{
int n = 0;
int x = 0;
int count[100] = {0};
while(cin >> x)
{
count[x]++;
n++;
}
for(int i = 0; i < n; i++ )
{
if(count[i] >= n/2)
cout<< i <<endl;
}
return 0;
}