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