给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。
标签：
给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。
第1行一个正整数n。
第2行n个正整数用空格隔开。
一行一个正整数表示那个众数。
100%的数据，n<=500000，数列中每个数<=maxlongint。
题好坑，总是超时，试好几种方法#include<stdio.h>
#include<string.h>
#include<cstdio>
#include<string>
#include<math.h>
#include<algorithm>
#define LL long long
#define PI atan(1.0)*4
#define DD double
#define MAX 50050
#define mod 100
#define dian 1.000000011
#define INF 0x3f3f3f
using namespace std;
int n,m,t,i,tot,x,k,j;
int a,b,c,sum;
int main()
{
while(scanf("%d",&n)!=EOF)
{
sum=0;
while(n--)
{
scanf("%d",&x);
if(sum==0)
t=x;
if(t==x)
sum++;
else
sum--;
}
if(sum>0)
printf("%d\n",t);
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/tonghao/p/5283916.html
