BZOJ 2456 mode

       这道题我是受一位大神启发，写出的一个看起来没有一点道理，但他就是正确的解法，总体思路是这样的，因为咱们须要求的是数量超过总数一半的数，所以个人想法是，用一个变量记录当前某个值出现的次数，每出现一次加一，反之减一，若变量为零，则把某个值替换为当前值，最后输出这个当前值便可。

       是否是很诡异，但他就是对的，让我来给你分析一下，咱们要的结果一定大于总数一半，所以他出现的个数必定大于非他的个数，假设一组数据以下5,6,5,5,3,5,3,4,5,3,5，这里结果应为5，按思路来想没问题，那咱们如今想办法卡死他，惟一有可能的方法就是最开始不是5，而后开始不断消耗5，当不得不更换数字时，不让他是5，则以下：3,3,5,3,5,5,6,5,4,5,5，好的这个方法失败了，那么换个思路，开始是5，快结束时换成不是5，则以下：5,5,5,5,5,6,4,3,3,3,5，依然失败了，因而可知，这个方法是正确的。

代码以下（简单！简单！再简单！）：

#include<cstdio>

using namespace std;

int n,a,tot,now;

int main()
{
    scanf("%d",&n);

    while (n)
    {
        n--;
        scanf("%d",&a);
        if (now==a) tot++;
        else
        {
            tot--;
            if (tot<=0) 
            {
                tot=1;
                now=a;
            }
        }
    }
    
    printf("%d",now);
  
    return 0;
}

感谢各位的观看，但愿能对各位有所帮助，谢谢。