找水王（续）

一、题目：

　　1 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数　　目超过了帖子数目的一半。

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

　　3 随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

二、设计思想

　　给三个水王命名为result1,result2,restult3，首先先给result1,result2,restult3赋值，即赋值给不同的三个ID，如果后面的ID和result不一样，则times都减1，即去掉三个不相同的数据，最后得到的result1,result2,restult3即为水王。

三、源代码

 1 // 信1201-2班 司新红
 2
 3 #include "stdafx.h"
 4 #include "iostream"
 5 using namespace std;
 6
 7 int main()
 8 {
 9     int a[16]={1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,3};
10     int result1;
11     int result2;
12     int result3;
13     int times1=0;
14     int times2=0;
15     int times3=0;
16     for(int i = 0; i < 16; i++)
17     {
18         if(times1==0)
19         {
20             result1=a[i];
21             times1=1;
22         }
23         else
24         {
25             if(a[i]==result1)
26             {
27                 times1++;
28             }
29             else
30             {
31                 if(times2==0)
32                 {
33                     result2=a[i];
34                     times2=1;
35                 }
36                 else
37                 {
38                     if(a[i]==result2)
39                     {
40                         times2++;
41                     }
42                     else
43                     {
44                         if(times3==0)
45                         {
46                             result3=a[i];
47                             times3=1;
48                         }
49                         else
50                         {
51                             if(a[i]==result3)
52                             {
53                                 times3++;
54                             }
55                             else
56                             {
57                                 times1--;
58                                 times2--;
59                                 times3--;
60                             }
61                         }
62                     }
63                 }
64             }
65         }
66     }
67     cout<<"水王为："<<endl<<result1<<endl<<result2<<endl<<result3<<endl;
68     return 0;
69 }

四、运行结果

五、个人总结