尋找水王的思想是： 假設(shè)所有的ID不同且都是數(shù)字。因?yàn)樗醯腎D超過(guò)一半，遍歷所有ID，只要是不同的ID就無(wú)視，那么最后剩下來(lái)的ID就是水王了。 #include<iostream.h>
#include "stdlib.h"
int main()
{
??? int length;
??? int idnum=0;
???????
??? cout<<"請(qǐng)輸入帖子的總數(shù)量："<<endl;
??? cin>>length;
??? int * curId=new int [length];
???? cout<<"請(qǐng)輸入帖子的所有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;
} 結(jié)果截圖：

?

個(gè)人總結(jié)：利用水王的ID與大家不同的特點(diǎn)，可以很簡(jiǎn)單的篩選出來(lái)。

轉(zhuǎn)載于:https://www.cnblogs.com/miniarcher/p/10111565.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。