白俊アルゴリズム11098号:チェルシーを助けて!


リンク


https://www.acmicpc.net/problem/11098

質問する


チームが成績を上げることができなければ、答えは新しい選手を導入するしかない.これは現在のヨーロッパリーグで最もよく見られる戦略であり、ノルウェーのローゼンブルクチームはこのような戦略の成功の典型的な例である.彼らは多くの人を地球のあちこちに派遣して可能な陸基を探した.
現在、チェルシーはプレミアリーグをさまよっており、最終的に新しい選手を買うことにした.しかし、彼らはスコットを待つことに飽きて、彼らはもっと効率的な戦略を出しました.バルムの名言は「何か売っているものがあれば、合理的な理由がある」ということだ.サッカーでは、この言葉がすぐに最も高い選手が最高の選手である物語になった.
そのため、新しい選手を探す方法はチームに電話して、彼らの最も高い選手を買うだけです.あなたの任務はチェルシーがリストで一番高い選手を見つけるのを助けることです.

入力


最初の行は、テストケースの個数n(n≦100)を示す.
各試験例の第1行pは、考慮すべき選手数(1≦p≦100)である.
次のp行は選手の情報を表示します.
各行に選手の価格Cと名前を入力する(C<2*109).
  • はすべての選手の価格が違います.
  • 選手の名前は20字以下で、間に空白があってはならない.
  • しゅつりょく


    各テストケースでは、最も高い選手の名前を印刷します.

    入力と出力の例



    プールコード

    // 11098번 : 첼시를 도와줘!
    
    #include <stdio.h>
    #include <stdlib.h>
    #define NAME_SIZE 21
    
    typedef struct
    {
        int price;
        char name[NAME_SIZE];
    } Info;
    
    int main()
    {
        int test, max, idx;
        scanf("%d", &test);
        for (int i = 0; i < test; i++)
        {
            int p;
            scanf("%d", &p);
            Info *list;
            list = (Info *)malloc(sizeof(Info) * p);
            max = 0;
            idx = 0;
            for (int i = 0; i < p; i++)
            {
                scanf("%d %s", &list[i].price, list[i].name);
                if (max < list[i].price)
                {
                    max = list[i].price;
                    idx = i;
                }
            }
            printf("%s\n", list[idx].name);
            free(list);
        }
        return 0;
    }