Ignatius and the Princess IV

题意：给出一个奇数n，再给出n个数，求出现了至少（n+1）/2次的那个数。（反正不会出现两个以上）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175

代码：

#include <cstdio> #include <cstring> const int maxn = 1e6; int vis[maxn]; int main() { int n; while (scanf("%d", &n) != EOF) { int a,k; memset(vis, 0, sizeof(vis)); for(int i=0; i<n; i++) { scanf("%d", &a); vis[a]++; if (vis[a] == (n+1)/2) k = a; } printf("%d\n", k); } return 0; }