寻找水王

                                          寻找水王

        三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？

一.设计思路：

       建立数组存取各帖子的ID，遍历数组，在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1。 如果下一个数字和我们之前保存的数字不同，则次数减1。如果次数为零，我们需要保存下一个数字，并把次数重新设为1。但是考虑到如果拿到的列表中没有帖子数量超过一半的ID怎么办，就是没有“水王”，于是我在程序中设置了变量保存次数增加的数量，用此来判断是否存在水王,但是最后以失败告终，这种判断方式只适合连续出现相同的ID，并不适用所有反而会影响对“水王”的正常判断。（我问过同学说“水王”一定存在，所以那样就忽略此问题啦O(∩_∩)~）

二.代码实现：

//寻找水王
//孔宇航 2016/5/19
#include<iostream>
using namespace std;

int Find(int *a,int N)   //a代表数组，N代表数组长度
{
    int wk;             //wk记录水王ID
    int ntimes=0,i;     //ntimes记录次数
    for(i=0;i<N;i++)  
    {
        if(ntimes==0)
        {
            wk=a[i],ntimes=1;
        }
        else
        {
            if(wk==a[i])
                ntimes++;else
                ntimes--;     
        }    
    }
    cout<<"水王的ID为:"<<wk<<endl;return 0;   
}

int main()
{  
    int num,i;
    cout<<"请输入帖子数量："<<endl;
    cin>>num;
    int a[1000];
    cout<<"请输入帖子的作者ID："<<endl;
    for(i=0;i<num;i++)
    {
        cin>>a[i];
    }
    int *n=a;
    Find(a,num);    //调用函数
    return 0;
}

三.运行结果：

 四.实验总结：

    对于此次实验难度还在我的能力范围之内，完成的也不怎么吃力，个人感觉良好，没有那些复杂程序带来的绞尽脑汁的感觉，我知道下几次作业会越来越难，要做好迎接暴风雨的准备。程序的核心算法在网上做了参考，加入了自己的一些思路完成实现。对于考虑到的没有“水王”的情况，觉得自己的想法太简单了，如果真的做到判断“水王”的有无，一次遍历是不够的，需要每个数跟全数组的数一一比较并记录，看来在编程的道路上自己还是很年轻啊~~~~(>_<)~~~~不过有想法还是好的，希望在以后能将自己的想法实现，提高效率。