课堂练习-找水王(4.21)

题目：

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

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

一、设计思想

   刚开始设想的思路是先将其进行排序，由于水王出现的次数大于帖子数目的一半，所以在排序的中点处一定是水王。

   后来在老师的提点下，感觉用消消乐的方法是个不错的选择，只不过我的方法是消去不同的两项，由于水王发帖数大于帖子总数的一半，所以消到最后剩下的一定是水王。

二、源代码

#include<iostream.h>
int main()
{
    int i,j,k=1,shuiwang;
    int a[100];
    cout<<"请输入id数：";
    cin>>j;
    cout<<"请输入id：";
    for(i=0;i<j;i++)
    {
        
        cin>>a[i];
    }
    shuiwang=a[0];
    for(i=1;i<j;i++)
    {
        if(shuiwang!=a[i])
        {
            k=k-1;
            if(k<=0)
            {
                shuiwang=a[i+1];
                k=1;
                i++;
            }
            
        }
        else
        {
            shuiwang=a[i];
            k=k+1;
        }
    
    }
    cout<<"水王id为："<<shuiwang<<endl;
    return 0;
}

三、实验结果截图

四、实验总结

  本次实验让我深深体会到了解决办法的方式有很多，选择一种合适的很重要。在解决一个问题前，最重要的不是立刻去编写程序，而是要分析怎样解决这个问题才最快，最节省时间。一个好的思路，往往比你编程更重要。