bzoj2243 mode

来源:互联网 发布:unity游戏优化 编辑:程序博客网 时间:2024/06/05 23:48

做个小题轻松一下~
做个小题轻松一下~
求众数
这道题空间限制极小,不能开数组,所以想到将每个数与他不同的数抵消掉,那剩下的就是众数.

#include<stdio.h>int n,t,tot,x;int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%d",&x);        if(x==t) tot++;        else if(!tot){tot++;t=x;}        else tot--;    }    printf("%d",t);}
原创粉丝点击