(个人水平有限,请见谅!)
题目描述:
输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
输入:
3 9 3 2 5 6 7 3 2 3 3 3
输出:
3
代码示例:
#include <iostream>
#include <map>
using namespace std;
int main()
{
map <int,int> num;
float n=0.0, temp;
while (cin >> temp)
{
n = n+1;
num[temp]++;
}
map <int,int>::iterator it;
for (it = num.begin(); it != num.end(); it++)
{
if (it->second >= n/2)
{
cout << it->first << endl;
break;
}
}
}