尋找小水王

一、題目

三人行設計了乙個灌水論壇。資訊學院的學生都喜歡在上面交流灌水，傳說在論壇上有乙個「水王」，他不但喜歡發帖，還會回覆其他id發的每個帖子。坊間風聞該「水王」發帖數

發現水王沒有了，但是統計結果表明，有三個發帖很多的id。據統計他們的發帖數量超過了1/4，你能從發帖列表中快速的找到他們嗎？

二、**

#include

#include

using namespace std;

int main()

for(int i=0;i<3;i++)

for(int yi=3;yi<12;yi++)//運算

}if(!pipei)//匹配不成功

if(!san)//沒有num【i】<0，所有的num--

for(int si=0;si<3;si++)}}

}cout<

for(int wu=0;wu<3;wu++)//輸出小水王

{cout執行結果：

尋找小水王

一 設計思路 輸入相關id資訊，從檔案匯入 建立字典，便利的同時，如果字典裡沒有這個數字，建立相應的key，同時賦值1 如果已存在，則對相應key值 1 最後對字典遍歷，用三個變數分別儲存最大次大次次大id的字串同時用三個變數儲存其key值，達到不用排序陣列的目的，相對優化的尋找出最大的三個數 二 ...

尋找發帖「水王」

分析與解法 首先想到的是乙個最直接的方法，我們可以對所有id進行排序。然後再掃瞄一遍排好序的id列表，統計各個id出現的次數。如果某個id出現的次數超過總數的一半，那麼就輸出這個id。這個演算法的時間複雜度為o n log2 n n 如果id列表已經是有序的，還需要掃瞄一遍整個列表來統計各個id出現...

尋找發帖水王

首先想到的是乙個最直接的方法，我們可以對所有id進行排序。然後再掃瞄一遍排好序的id列表，統計各個id出現的次數。如果某個id出現的次數超過總數的一半，那麼就輸出這個id。這個演算法的時間複雜度為o n log2 n n 如果id列表已經是有序的，還需要掃瞄一遍整個列表來統計各個id出現的次數嗎？如...