软件工程作业-找水王

题目：

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

1.设计思想：
每次删除两个不同的id，在剩下的id里，原最高频id出现的频率一样超过了50%，不断重复这个过程，最后剩下的将全是同样的id，即水王。

2.代码如下：

#include<iostream>

3.结果截图：



4.个人总结：

没有很好的抽象解决问题，其实原题能抽象成给你一个数组，里面有超过一半的数字是一样的，找出出现次数最多的数字，算法设计不是很好，一开始想的是排序然后输出中位数，最后还是在他人启发下完成的。