找水王

（1）设计思想

       水王的帖子超过一半，在一次遍历的时候进行计数，初始值n=0；从第一个开始用m记录下ID，如果相邻两个ID一样，n就加一，m不变，如果不一样，n就减一，m不变，直到当n小于0的时候，让m为第二个ID,n=0。最后n>0，m表示的ID就是水王。

 

（2）源代码:

 #include"iostream"
 using namespace std;
 void Data(int l,int A[]); 
 int main()
 {
     int l;//长度
     int target[3]={0,0,0};
     int ID[3]={-1,-1,-1};       
     cout<<"请输入帖子数量：";
     cin>>l;
     int * shuitong=new int [l];
     Data(l,shuitong);
     for(int i=0;i<l;i++)
     {
         
         if(target[0]==0 && shuitong[i]!=ID[1] && shuitong[i]!=ID[2])
         {
             target[0]=1;
             ID[0]=shuitong[i];
         }
         else if(target[1]==0 && shuitong[i]!=ID[0] && shuitong[i]!=ID[2])
         {
             target[1]=1;
             ID[1]=shuitong[i];
         }
         else if(target[2]==0 && shuitong[i]!=ID[0] && shuitong[i]!=ID[1])
         {
             target[2]=1;
             ID[2]=shuitong[i];
         }
         
         else if(shuitong[i]!=ID[0] && shuitong[i]!=ID[1] && shuitong[i]!=ID[2])
         {
             target[0]--;
             target[1]--;
             target[2]--;
         }
         else if(shuitong[i]==ID[0])
         {
             target[0]++;
         }
         else if(shuitong[i]==ID[1])
         {
             target[1]++;
         }
         else if(shuitong[i]==ID[2])
         {
             target[2]++;
         }
         
     }
     cout<<"水王为："<<ID[0]<<endl;
     cout<<"水王为："<<ID[1]<<endl;
     cout<<"水王为："<<ID[2]<<endl;
     return 0;
 }
 void Data(int l,int A[])

{
     
       cout<<"请输入符合条件的ID列表："<<endl;
     
       for(int i=0;i<l;i++)
     
       {
         
          cin>>A[i];
     
       }

}

 

四、实验截图：

 

五、实验总结

其实这道题就如同消消乐一样，就是消掉几个的问题。