寻找“水王”

一、问题描述

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

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

　　　　•如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

二、思路

　　　　根据水王发的帖子超过一半，故可以判断，则水王的排列在ID表中肯定是有连续的，使用“消消乐”的方法可以解决该问题，及连续相同的数字保留，不相同的消去

三、代码

 1 #include <iostream>
 2 using namespace std;
 3 #define Length 11                //设置最大长度为100
 4 int judge(int a[Length])
 5 {
 6     int flag;
 7     int count;                    //用来计录当前水王数目
 8     flag = a[0];
 9     for(int i = 0;i<Length;i++)
10     {
11         if(flag == a[i])            //如果当前水王与下一个数一样
12         {
13             flag = a[i];
14             count++;
15         }
16         else                        //如果水王与当前数目不一样
17         {
18             count--;                //消去一个水王数目与当前的数
19             if(count<1)
20             {
21                 flag = a[i+1];    //如果水王的数目小于1，则制定下一个ID为水王
22                 count = 1;        //count复位
23                 i++;
24             }
25         }
26     }
27     return flag;
28
29 }
30 int main()
31 {
32     int target;
33     int Array[Length] = {1,2,3,2,4,2,2,5,5,2,2};
34     printf("ID：");
35     for(int i=0;i<Length;i++)
36     {
37         cout<<Array[i]<<"endl;
38     }
39     target = judge(Array);
40     cout<<"水王ID:"<<target<<endl;
41     return 0;
42 }

四、运行结果

　　五、心得体会

　　　　该题关键在于先将count置1，将flag当做是ID表中的第一项，依次比较，当下一项与flag相等时，count++，如果是水王，这样在ID

　　表的末尾时，count的值一定不为0（因为水王的ID数目大于ID表数目的一半）。