寻找水王

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

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

解题思想：

我的解题思想比较简单，就是将所有的id依次遍历。最后找到其中发帖最多的那个即可。

 

代码：

#include<iostream>
using namespace std;

void main()    //一个简单的遍历数组程序
{
    int A[10]={1,2,3,4,5,1,1,1,1,1};
    int i,sum1=0;

    for(int j =0;j<5;j++)
    {
        sum1=0;
        for(i=0;i<10;i++)
    {
        if(A[j]==A[i])
        {
            
            sum1=sum1+1;
        }
        
    }
        if (sum1>5)
        {
            cout<<A[j]<<"是水王";
        }
}
}

总结：因为最近考试较多，时间都比较紧，所以在编程上花的时间少了。因为这次实验没有想到更巧妙的方法，所以就用了最简单的遍历排序的办法。不过后来还想到了一个新的方法来解决这个问题。希望能在接下来的试验中用到。