杭电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;}