做个小题轻松一下~
求众数
这道题空间限制极小,不能开数组,所以想到将每个数与他不同的数抵消掉,那剩下的就是众数.
#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);
}