24h購物| | PChome| 登入
2011-05-29 22:28:26| 人氣1,925| 回應0 | 上一篇 | 下一篇

a130. 12015 - Google is Feeling Lucky

推薦 0 收藏 0 轉貼0 訂閱站台

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

內容 :

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

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

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

輸入說明 :

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

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

提示 :

出處 :

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;
}

台長: Morris
人氣(1,925) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: UVA |
此分類下一篇:a132. 10931 - Parity
此分類上一篇:d980. 11479 - Is this the easiest problem?

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文