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