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

       是不是很诡异，但他就是对的，让我来给你分析一下，我们要的结果必定大于总数一半，因此他出现的个数一定大于非他的个数，假设一组数据如下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
     
      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;}
     

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