水王2

1、题目要求：

　　在一个论坛中，有三个用户，他们的发帖量在总帖数中占了1/4 以上，并且在每一个帖子下都有他们的回复，人们管他叫小水王 

　　用最简单、快速的方法找到这三个小水王

2、实现思路：

     本次试验的思路相对上一次试验比较容易想到，虽然有点不太好实现，但是总体来讲还是比较简单的。在本次试验中我们是设置了两个都含有3个元素的数组，shuiwang【3】用来表示要采集的id号，count【3】用来标记三个小水王，当在数组中遇到与shuiwang中相同的id号，count数组中相对应的数值相加1，如果都不同，则都减1，如果有count值减为0，重新赋值，依次寻找，直到得到最终结果。

  #include<iostream>
  using namespace std;
  
  int main()
  {
      int length,i,id;
      int shuiwang [3]={0}; 
      int count[3] ={0}; //标记三个小水王
      int ID[10000];
     int water[10000];
     cout << "请输入帖子的总个数：";//定义帖子的长度，即数组的个数
     cin >> length;
     
      if (length <=0)
      {
           if(length==0)
            {
                cout<<"没有水王，呜呜呜"<<endl;
                return 0;
            }
        cout << "输入的帖子数量不正确，请重新输入" << endl;
        cin >> length;
        while (length < 0)
        {
            cout << "输入的帖子数量不正确，请重新输入" << endl;
            cin >> length;
        }
      }
         
    
     cout << "请依次输入每个帖子的发布者的ID：" << endl;//输入每个帖子的Id
     for (i = 0; i < length; i++)
     {
         cin >> id;
         ID[i] = id;
     }
    for(int i=0;i<length;i++)//查找三个小水王
     { 
             if(ID[i]==shuiwang[0])  
             {  
                  count[0]++;  
             }  
             else if(ID[i]==shuiwang[1])  
             {  
                  count[1]++;  
             }  
             else if(ID[i]==shuiwang[2])  
             {  
                  count[2]++;  
             }  
             else if(count[0]==0)  
             {  
                  count[0]=1;  
                shuiwang[0]=ID[i];  
             }  
             else if(count[1]==0)  
             {  
                  count[1]=1;  
                 shuiwang[1]=ID[i];  
             }  
             else if(count[2]==0)  
             {  
                  count[2]=1;  
                  shuiwang[2]=ID[i];  
             }  
             else  
             {  
                  count[0]--;  
                  count[1]--;  
                  count[2]--;  
              }  
     }
     
     cout<<"三个小水王的ID分别是："<<endl;
     for(int i=0;i<3;i++)
      {
          cout<<shuiwang[i]<<" ";
      }
    cout<<endl;
    return 0;
 }

实验结果：