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

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

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

 

#include<iostream.h>
int main()
{
    int water;
    int a[10]={1,5,2,5,3,5,4,5,5,5};
    int j,k=1;
    water=a[0];
    for(int i=1;i<10;i++)
    {
        if(water!=a[i])
        {
            k=k-1;
            if(k<0)
            {
                water=a[i+1];
                k=1;
                i++;
            }
        }
        else
        {
            water=a[i];
            k=k+1;
        }
    }
    cout<<"水王ID是:"<<water<<endl;
    return 0;
}

截图：