寻找水王

题目要求：

三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，

他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，

你能快速的找到这个传说中的水王吗？

设计思想：

每次删除两个不同的数（不管包括不包括最高频数），那么，在剩下的数字里，原最高频数出现的频率一样超过了50%，不断重复这个过程，最后剩下的将全是同样的数字，即最高频数。

源代码：

 1 #include "stdio.h"
 2 #include <iostream>
 3 using namespace std;
 4 int shuiwang(int num[], int n)
 5 {
 6     int i;
 7     int candidate = 0;
 8     int count = 0;
 9     for (i = 0; i < n; i++)
10     {
11 
12        if (count == 0)
13 
14         {
15 
16             candidate = num[i];//从这个位置开始找出现次数超过50%的ID
17             count = 1;//
18         }
19 
20         else
21 
22         {
23 
24             if (candidate == num[i])
25 
26             {
27 
28                 count++;//表示这个相同ID在从零开始后的ID中出现的次数
29 
30             }
31 
32             else
33 
34             {
35                 count--;//两个数都不相同时将count自减，即在相同的ID中与他不同的ID抵消一个，减到0后表示前边所有ID作为总和没有出现超过50%的ID，清零从新开始。
36                
37             }
38 
39         }
40     }
41 
42     return candidate;
43 
44 }
45 
46 int main()
47 
48 {
49 
50     int i, n, rs;
51 
52     int arr[] = {9,11,11,13,11,11,11,18,19,11,11,20,11};
53 
54     n = sizeof(arr)/sizeof(int);
55 
56     rs = shuiwang(arr, n);
57 
58     cout<<"水王是"<<rs<<endl;
59 
60 }