一、题目

•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。

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

•随着论坛的发展，管理员发现水王没有了，但是统计结果表明，有三个发帖很多的ID。据统计他们的发帖数量超过了1/4，你能从发帖列表中快速找到他们吗？

 

二、设计思想

原来问题的求解，是超过半数的水王，现在变成超出1/4，那么剩下的就不会超过1/4，由此可以分析，如果每次比较，去除其中不相同的三个数据，那么，跟去除找到其中超过1/2的ID数的解法是一样的，所以，我们可以设置一个数组来存储三个不相同的ID，然后从water列表中找出与这三个匹配的ID，如果匹配的话，那么计数标志signal[]+1,如果不匹配，所有ID的标志位-1，那么到最后剩下的肯定是数量最多的三个ID

三、代码截图

1 #include
        
          2 void Data(int length,int a[]) 3 { 4     cout<<"请输入符合条件的ID列表(其中三个ID的数量分别超过1/4，其他的ID少于1/4)："<
         
          >a[i]; 8     } 9 }10 11 int main()12 {13     int length;14     int signal[3]={
      0,0,0};15     int ID[3]={-1,-1,-1};        //设置信号量16     cout<<"请输入帖子数量：";17     cin>>length;18     int * water=new int [length];19     Data(length,water);20     for(int i=0;i