2017校招-n个数里出现次数大于等于n/2的数

题目描述
输入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;
}