一，題目說明

　　隨著論壇的發展，管理員發現水王沒有了，但是統計結果表明，有三個發帖很多的ID。據統計他們的發帖數量超過了1/4，設計程序從發帖列表中快速找到他們。

二，設計思路　

　　與之前的求解內容極其相似，思路也差不多。只需要同時刪除4個不同的ID后，剩余數據中3個多數ID就是所要找的ID。

　　之前只需要一個結果，而現在需要3個結果，上次用到的nTimes，也應改為3個計數器?，F在我們需要3個變量來記錄當前遍歷過的3個不同的ID，而nTimes的3個元素分別對應當前遍歷過的3個ID出現的個數。如果遍歷中有某個ID不同于這3個當前ID，我們就判斷當前3個ID是否有某個的nTimes為0，如果有，那這個新遍歷的ID就取而代之，并賦1為它的遍歷數（即nTimes減1），如果當前3個ID的nTimes皆不為0，則3個ID的nTimes皆減去1。

三，程序代碼

#include <iostream>using namespace std;int candidate[3]; int count[3] = {0};int input[100]; int num = 0;int main() {cout<<"please input"<<endl;int t;while(cin>>t){if (t == -1)break;input[num++] = t;}bool flag = false;for (int i = 0;i < num;i++){flag = false;for (int j = 0;j < 3;j++){if (count[j] == 0){continue;}if (candidate[j] == input[i]){count[j]++;flag = true;}}if (flag == true){continue;}for (int j = 0;j < 3;j++){if (count[j] == 0){candidate[j] = input[i];count[j]++;flag = true;break;}}if (flag == true){continue;}for (int j = 0;j < 3;j++){count[j]--;}}cout<<count[0]<<" "<<count[1]<<" "<<count[2]<<endl;cout<<candidate[0]<<" "<<candidate[1]<<" "<<candidate[2]<<endl; }

?

四，運行截圖

五，個人總結：

知一隅則三隅可舉

轉載于:https://www.cnblogs.com/420Rock/p/5535612.html

總結

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

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