找水王

设计思路：

  因为水王的ID出现的次数大于一半，那么在所有ID中，以第一次ID为计数，对ID进行遍历，出现一次便加1，没有出现便减1，遍历结束后，如果小于零便换一个ID，依次对ID进行遍历，最终看见大于零的，便是水王的ID咯。。。

代码：

 #include <iostream>
 using namespace std;
 #define N 10
 
 void main()
 {
     int a[N]={2,2,2,4,5,2,2,2,6,5};//每个帖子的ID
     int n = 0;
     int m = a[0];     //ID
     for(int i = 0;i < N;i++)
     {
         if (m == a[i])
         {
             n++;
         }
         else
         {
             n--;
         }
         if (n <= 0)
         {
             m = a[i];
             n = 1;
         }
     }
     cout << "水王是：" << m << endl;
 }