给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
标签:
用抵消的思想好神啊这个。
#include<cstdio> int n,ans,cnt,u; int main(){ scanf("%d",&n); while(n--){ scanf("%d",&u); if(!cnt) ans=u,cnt=1; else if(u==ans) cnt++; else cnt--; } printf("%d\n",ans); return 0; }
给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。
第1行一个正整数n。
第2行n个正整数用空格隔开。
一行一个正整数表示那个众数。
100%的数据,n<=500000,数列中每个数<=maxlongint。
zju2132 The Most Frequent Number
标签:
原文地址:http://www.cnblogs.com/fighting-to-the-end/p/5859381.html