[BAEKJOON ONLINE JUDGE] 11557번 : Yangjojang of The Year

시간 제한 : 1 초

 

메모리 제한 : 256 MB

 

문제

입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.

타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.

학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.

 

입력

입력의 첫 줄에는 테스트 케이스의 숫자 T가 주어진다.

매 입력의 첫 줄에는 학교의 숫자 정수 N(1 ≤ N ≤ 100)이 주어진다.

이어서 N줄에 걸쳐 학교 이름 S(1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L(0 ≤ L ≤ 10,000,000)이 공백으로 구분되어 정수로 주어진다.

같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고 가정한다.

 

출력

각 테스트 케이스마다 한 줄에 걸쳐 술 소비가 가장 많은 학교의 이름을 출력한다.

---

#include<stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);

    int arr1[1000] = { 0 };
    char arr2[1000][21] = { 0 };
    int arr3[1000] = { 0 };

    int sum = 0;
    for (int i = 0; i < n; i++) {
        scanf(" %d", &arr1[i]);
        for (int j = sum; j < sum + arr1[i]; j++)
            scanf(" %s %d", &arr2[j][0], &arr3[j]);
            
        sum += arr1[i];
    }

    sum = 0;
    for (int i = 0; i < n; i++) {
        int mxnm = sum;
        for (int j = sum + 1; j < sum + arr1[i]; j++)
            if (arr3[mxnm] <= arr3[j])
                mxnm = j;
                
        printf("%s\n", arr2[mxnm]);
        sum += arr1[i];
    }

    return 0;
}