一、題目

? ? 三人行設(shè)計(jì)了一個(gè)灌水論壇。信息學(xué)院的學(xué)生都喜歡在上面交流灌水，傳說(shuō)在論壇上有一個(gè)“水王”，他不但喜歡發(fā)帖，還會(huì)回復(fù)其他ID發(fā)的每個(gè)帖子。坊間風(fēng)聞該“水王”發(fā)帖數(shù)目超過了帖子數(shù)目的一半。 如果你有一張當(dāng)前論壇的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到這個(gè)傳說(shuō)中的水王嗎？

二、設(shè)計(jì)思路

? ?這道題的主要突破口在與水王的貼子超過了總帖子數(shù)的一半，所以在老師上課”消消樂模式“的啟示下，有了靈感。

三、實(shí)驗(yàn)代碼

#include<iostream.h> void main() {int arr[19]={2,2,1,3,1,2,1,5,2,2}; //假設(shè)的ID號(hào) int shuijun = 0; int count=0; //標(biāo)記 for(int i=0;i<9;i++) { if(count == 0) { shuijun = arr[i]; count = 1; } else { if(shuijun == arr[i]) count ++; else count --; } } cout<<"水軍的ID是"<<shuijun<<endl; }

五、運(yùn)行截圖

六、實(shí)驗(yàn)總結(jié)

??? 這道題給我的感受最深的就是思路想法遠(yuǎn)遠(yuǎn)優(yōu)先于編程。一開始對(duì)這道題真是絞盡腦汁想辦法去解決。可是思路總是對(duì)不上老師給的時(shí)間復(fù)雜度。最后老師提醒我們用消消樂的想法來(lái)思考。最終在隊(duì)友的幫助下，完成了這個(gè)實(shí)驗(yàn)。真的很不容易。。。

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

總結(jié)

以上是生活随笔為你收集整理的结对开发----找出“水王的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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