작성일 :

문제 링크

11557번 - Yangjojang of The Year

설명

각 테스트케이스마다 술 소비량이 가장 많은 학교를 찾는 문제입니다.


접근법

학교 정보를 읽으면서 최대 소비량과 해당 학교 이름을 갱신합니다.

모든 학교를 확인한 뒤 가장 큰 소비량을 가진 학교 이름을 출력합니다.



Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
using System;

class Program {
  static void Main() {
    var t = int.Parse(Console.ReadLine()!);
    for (var _ = 0; _ < t; _++) {
      var n = int.Parse(Console.ReadLine()!);
      var bestName = "";
      var bestVal = -1;
      for (var i = 0; i < n; i++) {
        var line = Console.ReadLine()!.Split();
        var name = line[0];
        var val = int.Parse(line[1]);
        if (val > bestVal) { bestVal = val; bestName = name; }
      }
      Console.WriteLine(bestName);
    }
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int t; cin >> t;
  while (t--) {
    int n; cin >> n;
    string bestName; int bestVal = -1;
    for (int i = 0; i < n; i++) {
      string name; int val; cin >> name >> val;
      if (val > bestVal) { bestVal = val; bestName = name; }
    }
    cout << bestName << "\n";
  }

  return 0;
}