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

感谢各位的观看，希望能对各位有所帮助，谢谢。