취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 11557번 문제인 Yangjojang of The Year이다.
문제는 아래 링크를 확인하자.

www.acmicpc.net/problem/11557

각 테스트케이스에서, 학교의 이름과 소비한 술의 양이 순서대로 주어질 때, 가장 많은 양의 술을 소비한 학교를 찾으면 되는 문제이다.

가장 많은 양의 술을 소비한 학교만 찾으면 되므로, 학교 이름과 소비한 술의 양을 입력받아 이 술의 양이 기존 최대 술의 양보다 크다면 학교 이름과 소비한 술의 양을 갱신하는 방식으로 문제를 해결할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using namespace std;

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

	int T; cin >> T;
	for (int t = 0; t < T; t++) {
		int N; cin >> N;

		string ans;
		int mx = -1;

		for (int n = 0; n < N; n++) {
			string s; int x; cin >> s >> x;
			if (x > mx) {
				mx = x;
				ans = s;
			}
		}
		cout << ans << '\n';
	}
}

cf. 이 문제에는 위와 같은 풀이가 아닌 번외 풀이(?) 또한 존재한다. 궁금한 사람은 직접 찾아보자.