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

• 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上 面交流灌水，传说在论坛上有一个 “ 水王 ” ， 他不但喜欢发 帖，还会回复其他 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