/* * Author: lyucheng * Created Time:  2017年05月14日 星期日 17时17分40秒 * File Name: /media/lyucheng/Work/ACM源代码/数学--数论/乱搞/BZOJ-2456.cpp *//* 题意:给你一个n个数的序列,ai<=longmaxint,然后让你求出出现次数超过 n/2的众数 * * 思路:map映射不可行,可以离散化优化一下,还是超时,可能不是超时的问题,应该是超内存,显然500000个LL开数组肯定会超时的 *      所以不能开数组,看了题解才发现这个神奇的算法,众数肯定是出现次数最多的那个数,现在让所有不相同的数进行两两抵消 *      那么剩下的肯定是数量最多的那一个了 * */#include <cstdio>int n;int x;int now;//当前遍历到的数int res;//表示现在相同的数的数量int main(){    //freopen("in.txt","r",stdin);    //freopen("out.txt","w",stdout;    scanf("%d",&n);    for(int i=1;i<=n;i++){        scanf("%d",&x);        if(x==now) res++;//如果两个数相等,那么相等的数量+1        else if(res==0){//如果当前没有相等的数了            now=x;res=1;        }else res--;//不相等就-1    }    printf("%d\n",now);    return 0;}