【BZOJ2456】【杂题】mode 题解

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。

卡内存，解法很简单，就是将不同的数抵消，证明也很简单，因为保证有一个数大于一般，所以最坏情况就是和其他所有数抵消然后还是会剩一个。还有就是不要开namespace。

#include <cstdio>int n,a,b,c;int main() {    scanf("%d",&n);    while(n--) {        scanf("%d",&a);        if(a != b)            if(c) c--;            else c++, b = a;        else c++;    }    printf("%d",b);    return 0;}