hdu 1029

hdu 1029/*水题，数据比较大，我用快排傻逼都可以过，不知道数据有多水，个人觉得还是用map做比较正式一点，否则内存浪费严重。我看见其他人用一个数组vis[k]++，如果k很大的话，会爆掉的。。。估计是数据太水了*/#include <iostream>#include <map>using namespace std;int main(){ int n,d,ans; while(cin>>n) { map<int,int> m; for(int i=1;i<=n;i++) { scanf("%d",&d); m[d]++; if(m[d]==(n+1)/2) ans=d; } printf("%d/n",ans); } return 1;}