bzoj 2456 mode

Posted 非我非非我

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 2456 mode相关的知识,希望对你有一定的参考价值。

2456: mode

Time Limit: 1 Sec  Memory Limit: 1 MB
Submit: 2726  Solved: 1154
[Submit][Status][Discuss]

Description

给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。

Input

第1行一个正整数n。
第2行n个正整数用空格隔开。

Output

    一行一个正整数表示那个众数。

Sample Input

5
3 2 3 1 3

Sample Output

3

HINT

 

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;
}

  


 


以上是关于bzoj 2456 mode的主要内容,如果未能解决你的问题,请参考以下文章

[bzoj 2456]mode

bzoj 2456: mode

[BZOJ2456] mode

Bzoj 2456: mode 数论,众数

bzoj2456: mode

bzoj2456 mode