[BZOJ2456]mode（数据处理赏罚+卡内存）

标题描写

传送门

题解

卡内存，谁知道连iostream和ctring都不能开= =，涨姿势= =
留意这里众数的观念：大于 n div 2 那么每次把差异的两个数相抵消，最后剩下的谁人必然是“众数”。

代码

#include<cstdio>
using namespace std;
int n,num,ans,x;
int main(){

    scanf("%d",&n);
    for (int i=1;i<=n;++i){
        scanf("%d",&x);
        if (!num){
            ans=x;
            num=1;
            continue;
        }
        if (x==ans)
          num++;
        else
          num--;
    }
    printf("%dn",ans);
}

总结

这种题有一些稀疏的卡点挂了就挂了，就当是涨姿势= = 然而思绪能不能本身想出来呢？

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!