一、问题描述
•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，
他不但喜欢发帖，还会回复其他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计数便解决了该问题。
会