给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。
标签：
给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。
第1行一个正整数n。
第2行n个正整数用空格隔开。
一行一个正整数表示那个众数。
100%的数据，n<=500000，数列中每个数<=maxlongint。
zju2132 The Most Frequent Number
内存限制只有1M开了两个库就烂了
题目很水 求众数而且众数的个数大于n/2
所以就把不相同的两个数都消掉 一样的就累加起来 剩下的那个数就是众数
代码如下：
#include<cstdio> #define For(i,x,y) for(int i=x;i<=y;++i) using namespace std;int pre,pnum; int main() { int n;scanf("%d",&n);int x; For(i,1,n) { scanf("%d",&x); if(pnum) { if(x==pre)pnum++; else pnum--; } else { pre=x; pnum=1; } } printf("%d",pre); }
标签：
原文地址：http://www.cnblogs.com/rwy233/p/5927981.html
