找水王（续）

一、题目：

　　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 }

四、运行结果

五、个人总结

　　我感觉这次的程序有点困难，刚开始看到这个题的时候一单思路都没有，还有就是在编写程序的时候，出现了一个小小的问题，就是在判断语句的时候应该用"=="，结果我用的“=”，导致程序结果一直运行不正确。