[ZJ] a130. 12015 - Google is Feeling Lucky

http://zerojudge.tw/ShowProblem?problemid=a130

內容 ：

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

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

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

輸入說明 ：

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

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

輸出說明 ：

對於每筆測資，輸出可能中選的頁面網址。網址出現的順序與輸入相同。輸出格式請參考輸出範例。

範例輸入 ：

2www.youtube.com 1www.google.com 2www.google.com.hk 3www.alibaba.com 10www.taobao.com 5www.bad.com 10www.good.com 7www.fudan.edu.cn 8www.university.edu.cn 9acm.university.edu.cn 10www.youtube.com 1www.google.com 2www.google.com.hk 3www.alibaba.com 11www.taobao.com 5www.bad.com 10www.good.com 7www.fudan.edu.cn 8acm.university.edu.cn 9acm.university.edu.cn 10

範例輸出 ：

Case #1:www.alibaba.comwww.bad.comacm.university.edu.cnCase #2:www.alibaba.com

提示 ：

出處 ：

UVa ACM 12015 (管理：snail)

/**********************************************************************************/
/*  Problem: a130 "12015 - Google is Feeling Lucky" from UVa ACM 12015            */
/*  Language: C                                                                   */
/*  Result: AC (2ms, 264KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-05-29 18:12:27                                     */
/**********************************************************************************/


#include<stdio.h>
#include<stdlib.h>
main() {
    int T, C = 0, luck[10];
    char www[10][101];
    scanf("%d", &T);
    while(T--) {
        int a, max = 0;
        for(a = 0; a < 10; a++) {
            scanf("%s %d", &www[a], &luck[a]);
            max = (luck[a] > max) ? luck[a] : max;
        }
        printf("Case #%d:\n", ++C);
        for(a = 0; a < 10; a++)
            if(luck[a] == max)
                puts(www[a]);
    }
    return 0;
}