Google 為最有名的網路搜尋引擎之一,它也提供許多網路服務與產品。在它的搜尋首面上有一個有趣的按鈕「好手氣」吸引了我們的目光。這個功能讓使用者跳過搜尋結果頁面而直接進入排名最高的頁面。真是省時又好用!
問題是,當按下「好手氣」時到底會出現哪一個頁面?Google 有個不錯的方式來處理。為了簡化問題,假設 Google 為每個頁面設定了一個整數的相關度。相關度最高的頁面就會中選。如果平分,所有的相關度最高的頁面都有可能中選。
給你 10 個頁面及相關度,請選出所有可能成為「好手氣」的頁面。
每筆測資中有 10 行以描述頁面及相關度。每行含有一個不含空白的字串代表頁面的網址及一個整數 Vi 代表該頁面的相關度。網址的長度介於 1 到 100 之間(含)。( 1 <= Vi <= 100)
2 www.youtube.com 1 www.google.com 2 www.google.com.hk 3 www.alibaba.com 10 www.taobao.com 5 www.bad.com 10 www.good.com 7 www.fudan.edu.cn 8 www.university.edu.cn 9 acm.university.edu.cn 10 www.youtube.com 1 www.google.com 2 www.google.com.hk 3 www.alibaba.com 11 www.taobao.com 5 www.bad.com 10 www.good.com 7 www.fudan.edu.cn 8 acm.university.edu.cn 9 acm.university.edu.cn 10
Case #1: www.alibaba.com www.bad.com acm.university.edu.cn Case #2: www.alibaba.com
ID | User | Problem | Subject | Hit | Post Date |
41884 | alen24816@gm ... (AlenLU(軟工一014呂宥...) | a130 | 78 | 2024-09-07 15:17 | |
39446 | jeff80504@gm ... (Yujin) | a130 | 253 | 2024-02-22 17:47 | |
23846 | fire5386 (becaidorz) | a130 | 2034 | 2020-12-26 13:19 | |
17139 | addii (白家宇) | a130 | 3447 | 2019-03-14 19:15 | |
15869 | wish.rirf@gm ... (C++ 與我) | a130 | 3240 | 2018-11-04 15:52 |