课堂练习_找出水王

一、问题描述

　　　　•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，

　　他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

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

二、思路

　　　　根据水王发的帖子超过一半，故可以判断，如果表中的ID个数为偶数，则水王的排列在ID表中肯定是有连续的；如果ID个数为奇数，

　　则水王的ID大致可以分为：

　　　　（1）1,n,1,n,1,n...1,n,1

　　　　（2）...n,n,...1,1（或者更多连续）...

　　　　所以根据老师所说的“消消乐”的方法可以解决该问题，及连续相同的数字保留，不相同的消去

三、源代码

　　

#include "stdafx.h"
#include <stdio.h>
#define Length 11                //设置最大长度为100
int judge(int a[Length])
{
    int flag;
    int count;                    //用来计录当前水王数目
    flag = a[0];
    for(int i = 0;i<Length;i++)
    {
        if(flag == a[i])            //如果当前水王与下一个数一样
        {
            flag = a[i];
            count++;
        }
        else                        //如果水王与当前数目不一样
        {
            count--;                //消去一个水王数目与当前的数
            if(count<1)
            {
                flag = a[i+1];    //如果水王的数目小于1，则制定下一个ID为水王
                count = 1;        //count复位
                i++;
            }
        }
    }
    return flag;

}
int main(int argc, char* argv[])
{
    int target;
    int Array[Length] = {1,2,3,2,4,2,2,5,5,2,2};
    printf("ID：");
    for(int i=0;i<Length;i++)
    {
        printf("%d ",Array[i]);
    }
    printf("
");
    target = judge(Array);
    printf("水王为：%d
",target);
    return 0;
}

四、截图

　　

五、总结

　　　　本次的课堂作业不是我想出来的方法，且对于这个方法还是在高扬同学的指导下才明白添加count（本次代码中，下同）计数的方法，以便于

　　对水王的查找，对于我来说，最难理解的地方就在于count的用法，以你在总结的方面我对count的使用做一下自己的理解。

　　　　刚知道这个方法的时候，我以为是用递归的方式，即将没有消去的连续项再用递归消去，但count的功能却实现了不用递归就能实现所需

　　功能。首先，先将count置1，将flag（水王，本次代码中，下同）当做是ID表中的第一项，依次比较，当下一项与flag相等时，count++，如果是水王，这样在ID

　　表的末尾时，count的值一定不为0（因为水王的ID数目大于ID表数目的一半）。因此，用count计数便解决了该问题。

　　会