一、題目

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

二、設計思路

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

三、實驗代碼

#include<iostream.h> void main() {int arr[19]={2,2,1,3,1,2,1,5,2,2}; //假設的ID號 int shuijun = 0; int count=0; //標記 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; }

五、運行截圖

六、實驗總結

??? 這道題給我的感受最深的就是思路想法遠遠優先于編程。一開始對這道題真是絞盡腦汁想辦法去解決。可是思路總是對不上老師給的時間復雜度。最后老師提醒我們用消消樂的想法來思考。最終在隊友的幫助下，完成了這個實驗。真的很不容易。。。

轉載于:https://www.cnblogs.com/fan123/p/4448709.html

總結

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

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