ZOJ 2132 The Most Frequent Number

本文主要是介绍ZOJ 2132 The Most Frequent Number，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

空间限制，所以无法存下所有的数。 

因为众数的数量多于其他所有数的总和，所以，遇到相同的数，就计数，遇到不同的数，就抵消，最终剩下的就是众数了。

代码如下：

int n,a,number;
int main(void)
{while(cin>>n){a=0;number=0;for(int i=0;i<n;i++){int t;scanf("%d",&t);if(a==t) {number++;continue;}else{if(number>0) number--;else a=t,number++;}}printf("%d\n",a);}
return 0;
}

这篇关于ZOJ 2132 The Most Frequent Number的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---