a130. 12015 - Google is Feeling Lucky
Tags :
Accepted rate : 3399人/3524人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-09-14 15:15

Content

Google 為最有名的網路搜尋引擎之一,它也提供許多網路服務與產品。在它的搜尋首面上有一個有趣的按鈕「好手氣」吸引了我們的目光。這個功能讓使用者跳過搜尋結果頁面而直接進入排名最高的頁面。真是省時又好用!

問題是,當按下「好手氣」時到底會出現哪一個頁面?Google 有個不錯的方式來處理。為了簡化問題,假設 Google 為每個頁面設定了一個整數的相關度。相關度最高的頁面就會中選。如果平分,所有的相關度最高的頁面都有可能中選。

給你 10 個頁面及相關度,請選出所有可能成為「好手氣」的頁面。

Input
輸入有多筆測資。輸入的第一行有測資的筆數 T。

每筆測資中有 10 行以描述頁面及相關度。每行含有一個不含空白的字串代表頁面的網址及一個整數 Vi 代表該頁面的相關度。網址的長度介於 1 到 100 之間(含)。( 1 <= Vi  <= 100)

Output
對於每筆測資,輸出可能中選的頁面網址。網址出現的順序與輸入相同。輸出格式請參考輸出範例。
Sample Input #1
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
Sample Output #1
Case #1:
www.alibaba.com
www.bad.com
acm.university.edu.cn
Case #2:
www.alibaba.com
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa12015 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41884 alen24816@gm ... (AlenLU(軟工一014呂宥...) a130
python 參考答案
78 2024-09-07 15:17
39446 jeff80504@gm ... (Yujin) a130
q
253 2024-02-22 17:47
23846 fire5386 (becaidorz) a130
pair<string, int>
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