课堂练习-----查找水王

 查找水王id

一、设计思路

      题目要求：

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

     设计思路：

        在水王发帖数目超过了帖子数目一半的前提下，将id表中每相邻两条帖子的id进行比较，若两个id不相同，则直接过滤掉，按照这种方法，最后留下的id就是水王的id。

二、程序源代码   

// shuiwang.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream.h>
int find(int arr[],int num)
{
    int shuiwang;
    int x;
    for(int i=x=0;i<num;i++)
    {
        if(x==0)
        {
            shuiwang=arr[i],x=1;
        }
        else
        {
            if(shuiwang==arr[i])
            {
                ++x;
            }
            else
            {
                --x;
            }
        }
    }
    printf("这个“水王”的ID就是：");
    printf("%d
",shuiwang);
    return shuiwang;
}
    
int main(int argc, char* argv[])
{
    int arry[7]={1,2,1,3,1,4,1};
    find(arry,7);
    return 0;
}

三、运行结果截图

    

四、总结

      在本次查找水王的id时，我借鉴了网上关于水王查找的思想。在自己设计思路时，总是没办法找到一个很好的办法去实现相邻的两个id的比较和数据的过滤，很让人苦恼，后来看到别人通过设定中间变量的方法来实现，顿时恍然大悟，觉得妙不可言，也对自己的思维进行了变通，得到一定的进步。