백준 11557번 : Yangjojang of The Year(C 언어)

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

11557번: Yangjojang of The Year

Code:

#include <stdio.h>
#include <string.h>
 
int main() {
    int t;
    int n;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        char result_name[21] = { 0, };
        int result_mount = 0;
        while (n--)
        {
            char name[21] = { 0, };
            int mount = 0;
            scanf("%s %d", name, &mount);
            if (mount > result_mount)
            {
                strcpy(result_name, name);
                result_mount = mount;
            }
        }
        printf("%s\n", result_name);
    }
}

문제 설명:

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었습니다. 이제 타교와의 조인트 엠티를 기획하려는 당신은 주변 학교 중에서 어느 학교가 술을 가장 많이 마시는지 궁금해졌습니다.

각 학교별로 한 해동안의 술 소비량이 주어졌을 때, 가장 많은 술을 소비한 학교의 이름을 출력하는 프로그램을 작성해야 합니다.

입력:

• 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어집니다.
• 각 테스트 케이스마다 첫 줄에는 학교의 수 N (1 ≤ N ≤ 100)이 주어집니다.
• 이어서 N개의 줄에 걸쳐 각 학교의 이름 S (1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L (0 ≤ L ≤ 10,000,000)이 공백으로 구분되어 정수로 주어집니다.
• 같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고 가정합니다.

출력:

• 각 테스트 케이스마다 가장 많은 술을 소비한 학교의 이름을 출력합니다.

코드 설명:

 

• t 변수에 테스트 케이스의 개수를 입력받고, while (t--) 루프를 통해 각 테스트 케이스를 처리합니다.
• 각 테스트 케이스에서 학교의 수 n을 입력받습니다.
• result_name과 result_mount 변수를 사용하여 현재까지 가장 많은 술을 소비한 학교의 이름과 소비량을 저장합니다.
• 내부 루프에서 각 학교의 이름과 소비량을 입력받고, 현재까지의 최대 소비량과 비교하여 더 크면 result_name과 result_mount를 업데이트합니다.
• 각 테스트 케이스가 끝날 때마다 가장 많은 술을 소비한 학교의 이름을 출력합니다.