HDU 1029 Ignatius and the Princess IV

HDU 1029 Ignatius and the Princess IV

传送门

题意

求众数

思路

1.桶

2.像个算法的数学的脑经急转弯的算法

从头到尾扫一遍，如果出现了两个不同的数，就把它们一起划掉，重复之。最后一定会剩下一个数（或者一堆值一样的数），即为众数。

代码

#include<cstdio>using namespace std;int main(){    freopen("BBB.in","r",stdin);    int n;    while(~scanf("%d",&n)){        int a=-1;int cnt=0;        while(n--){            int x;            scanf("%d",&x);            if(cnt<=0)a=x,cnt=0;            if(a==x)cnt++;            else cnt--;        }        printf("%d\n",a);    }    return 0;}

后记

和@DEL做的DP的第二题第一篇markdown