8_25 努力的柯唯做的水题记录

hud_1969

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
#define maxn 10000000
int main()
{
    int n,x;
    int *p=new int[maxn];
    while(scanf("%d",&n)!=EOF)
    {
        memset(p,0,sizeof(p));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            if(p[x]!=-1)
            p[x]=p[x]+1;
            if(p[x]>=(n+1)/2)
            {
                printf("%d\n",x);
                p[x]=-1;
            }
        }
    }
    delete p;
    return 0;
}