题目描述
输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
示例1
输入
3 9 3 2 5 6 7 3 2 3 3 3
输出
3
#include <iostream>
using namespace std;
int a[1000];
int main(){
int i = 0;
while (scanf("%d",&a[i++]) != EOF);
for (int j = 0;j < i; j++){
for (int k = 0; k < i - j - 1;k++)
if (a[k]<a[k + 1])
swap(a[k], a[k + 1]);
}
cout << a[i >> 1] << endl;
return 0;
}