寻找水王

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

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

posted @ 2016-05-18 18:52  就是潘金莲的野野鬼  阅读(134)  评论(0编辑  收藏  举报