课堂练习------寻找水王

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

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

 

 1 #include<iostream.h>
 2 int main()
 3 {
 4     int water;
 5     int a[10]={1,5,2,5,3,5,4,5,5,5};
 6     int j,k=1;
 7     water=a[0];
 8     for(int i=1;i<10;i++)
 9     {
10         if(water!=a[i])
11         {
12             k=k-1;
13             if(k<0)
14             {
15                 water=a[i+1];
16                 k=1;
17                 i++;
18             }
19         }
20         else
21         {
22             water=a[i];
23             k=k+1;
24         }
25     }
26     cout<<"水王ID是:"<<water<<endl;
27     return 0;
28 }

截图：

转载于:https://www.cnblogs.com/xuqingtian/p/4448994.html