题目：
•三人行设计了一个灌水论坛。
信息学院的学生都喜欢在上面交流灌水，
传说在论坛上有一个“水王”，他不但喜欢发帖，
还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
•如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？
1.设计思想：
每次删除两个不同的id，在剩下的id里，原最高频id出现的频率一样超过了50%，不断重复这个过程，最后剩下的将全是同样的id，即水王。
2.代码如下：
#include<iostream>
using namespace std;int FindID(int num[], int n){ int index = 0,count = 0; for (int i = 0; i < n; i++) { if (count == 0) { index = num[i]; count = 1; } else { if (index == num[i]) { count++; } else { count--; } } } return index;} int main(){ int num, shui; int arr[] = {2,2,3,3,5,2,8,2,2,12,2,2,3,9,2,2,2,7,4,2}; num = sizeof(arr)/sizeof(int); shui = FindID(arr, num); cout<<"水王是"<<shui<<endl;}3.结果截图：
4.个人总结：
没有很好的抽象解决问题，其实原题能抽象成给你一个数组，里面有超过一半的数字是一样的，找出出现次数最多的数字，算法设计不是很好，一开始想的是排序然后输出中位数，最后还是在他人启发下完成的。