Ignatius and the Princess IV HDU - 1029

弱弱的吐槽一下QAQ为什么这题是dp啊
注意一下不能为了节约在出现ans的时候直接break。。。这时候没读取的数字会被当做下一个n接着用

#include<stdio.h>
#include<string.h>
int p[1000000];
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        int he=(n+1)/2;
        memset(p,0,sizeof(p));
        while(n--){
            scanf("%d",&i);
            p[i]++;
            //printf("%d %d\n",p[i],i);
            if (p[i]>=he) {ans=i;}
        }
        printf("%d\n",ans);
    }
    return 0;
}