查找水王

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

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

设计思路：

      每次从ID列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半”这一事实，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。不断重复这个过程就可以得到水王的id。

源代码：

#include <iostream>
using namespace std;

void main()
{
    int id[10],i,n=0,ID;//假设ID是水王的id
    cout<<"请输入发帖人的id："<<endl;
    for(i=0;i<10;i++)
    {
        cin>>id[i];
    }
    for(i=0;i<10;i++)
    {
        if(n==0)//给ID赋值
        {
            ID=id[i];
            n++;
        }
        else//遍历发帖人的id
        {
            if(ID==id[i])
            {
                n++;
            }
            else
            {//删除两个不同的id
                n--;
            }
        }
    }
    cout<<"水王的id是："<<ID<<endl;
}

结果截图：

实验心得：

       我们在解决问题时，要先找到问题的关键，就像水王问题一样，水王的发帖量超过一半，那么我们就可以从这个方向入手，先假设水王的id为ID计数n为0，给他赋值和其他id比，如果相同，则n+1，如果不同则删除这两个id，因为水王的发帖量超过一半，因此剩下的一定是水王的id。