2011年8月7日 星期日

12015 - Google is Feeling Lucky


Google搜尋網站有一個功能按鍵:「好手氣」,按下這個按鍵可以省略搜尋結果頁面,直接連結到排名最高的網頁。問題是哪個網頁才是排名最高的網頁呢?Google自然有自已的一套排名原則,我們只需假設每個網頁都對應一個分數,分數最高的網頁皆可能被選中。本問題很簡單,給定10個網址與其排名的分數,請你輸出排名最高的網址。

Input

輸入的第一列有一個整數T,表示測試資料的組數。每組有10個網址及其分數,URL網址為一個不含空白字元的字串,其長度大於等於1,小於等於100。

Output

請針對每組測試資料輸出分數最高的網址,輸出格式請參考範例資料。



Sample Input 

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 

Case #1:
www.alibaba.com
www.bad.com
acm.university.edu.cn
Case #2:
www.alibaba.com


原文出處

沒有留言:

張貼留言