HDU 1029 Ignatius and the Princess IV 这题有点蛋疼

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/B

题目没有给出每个数的大小，搞的不敢开常数数组。看到别人开个5000的计数数组就过了。。。

看着N达到了999999，心想map肯定会TLE吧，MD，看到别人map也顺利AC，看来我对1s的数量级还是不太能理解啊。。。。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>

using namespace std;
//map<int,int> mp;
int N;
int cnt[50000];

int main(){
    while(cin>>N){
       // mp.clear();
       memset(cnt,0,sizeof(cnt));
        int t,ans;
        for(int i=0;i<N;i++){
            scanf("%d",&t);
            cnt[t]++;//mp[t]++;
            if(cnt[t]==(N+1)/2) ans=t;
            //if(map[t]==(N+1)/2) ans=t;
        }
        printf("%d\n",ans);
    }
    return 0;
}