bzoj2456: mode

Posted 2020-10-09 AKCqhzdy

打不用写超长代码模版的水题。。

因为这个数的个数大于n/2所以说让它和其他数每个抵消就行了。。

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n,now,s=1,x;  
    scanf("%d%d",&n,&now);
    for(int i=2;i<=n;i++)
    {
        scanf("%d",&x);
        if(x==now)s++;
        else if(s>1)s--;
        else now=x;
    }  
    printf("%d\n",now);  
    return 0;
}