一，題目說明

　　隨著論壇的發(fā)展，管理員發(fā)現(xiàn)水王沒有了，但是統(tǒng)計結(jié)果表明，有三個發(fā)帖很多的ID。據(jù)統(tǒng)計他們的發(fā)帖數(shù)量超過了1/4，設(shè)計程序從發(fā)帖列表中快速找到他們。

二，設(shè)計思路　

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

　　之前只需要一個結(jié)果，而現(xiàn)在需要3個結(jié)果，上次用到的nTimes，也應(yīng)改為3個計數(shù)器。現(xiàn)在我們需要3個變量來記錄當(dāng)前遍歷過的3個不同的ID，而nTimes的3個元素分別對應(yīng)當(dāng)前遍歷過的3個ID出現(xiàn)的個數(shù)。如果遍歷中有某個ID不同于這3個當(dāng)前ID，我們就判斷當(dāng)前3個ID是否有某個的nTimes為0，如果有，那這個新遍歷的ID就取而代之，并賦1為它的遍歷數(shù)（即nTimes減1），如果當(dāng)前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; }

?

四，運(yùn)行截圖

五，個人總結(jié)：

知一隅則三隅可舉

轉(zhuǎn)載于:https://www.cnblogs.com/420Rock/p/5535612.html

總結(jié)

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

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