尋找水王的思想是： 假設所有的ID不同且都是數字。因為水王的ID超過一半，遍歷所有ID，只要是不同的ID就無視，那么最后剩下來的ID就是水王了。 #include<iostream.h>
#include "stdlib.h"
int main()
{
??? int length;
??? int idnum=0;
???????
??? cout<<"請輸入帖子的總數量："<<endl;
??? cin>>length;
??? int * curId=new int [length];
???? cout<<"請輸入帖子的所有ID"<<endl;
? int swID;
?
??? for(int j=0;j<length;j++)
??? {
??????? cin>>curId[j];
??? }
?
??? for(int i=0;i<length;i++)
??? {??
??????? if(idnum==0&&curId[i]!=swID)
??????? {
??????????? idnum=1;
??????????? swID=curId[i];
??????? }
??else if(curId[i]!=swID)
???????? idnum--;
??????
??????? else if(curId[i]==swID)
???? idnum++ ;
???????
??? } cout<<"水王的ID是："<<swID<<""<<endl;
??? return 0;
} 結果截圖：

?

個人總結：利用水王的ID與大家不同的特點，可以很簡單的篩選出來。

轉載于:https://www.cnblogs.com/miniarcher/p/10111565.html

總結

以上是生活随笔為你收集整理的课堂练习之找水王的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。