杭电1029

以下为代码

#include<iostream>
#include<list>
using namespace std;
int arr[1000000];//定义为全局才不会access　violation，arr[i]中存放i出现次数。
int main()
{
    int n;
    while (cin >> n)
    {
        int num;
        int t;／／最终结果
        for (int i = 0; i <= n; i++)
        {
            arr[i] = 0;
        }
        for (int i = 0; i < n; i++)
        {
            cin >> num;
            arr[num]++;
            if (arr[num] >= (n + 1) / 2)／／在输入的时候就判断节省了时间
                t = num;
        }
        cout << t << endl;

    }
    return 0;
}