白俊アルゴリズム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;
}