백준 11098번 첼시를 도와줘! C++

리뷰

첫 C++ 백준 도전기... 파이썬이면 딕셔너리로 금방 풀겠는데 머리좀 잘 굴려야겠다.

 

문제 풀이

1. 현재 최대값과 새로 들어온 값을 비교해 현재 최대값 보다 현재 값이 크다면 최대 값을 최신화 해준다.
2. 최대값을 최신화 해주며 정답이 될 선수 이름을 별도로 저장해 준다.
3. for문이 끝나고 정답 선수 이름을 출력해 준다.

 

 

참고 사항

없음

 

 

정답 코드

void q11098();

#include <iostream>
#include <string>

using namespace std;

int main() {
    q11098();
    return 0;
}

void q11098() {
    // 백준 11098번 첼시를 도와줘! C++
    int n, p, c;
    string name;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> p;
        int max_c = 0;
        string ans = "";
        for (int j = 0; j < p; j++) {
            cin >> c >> name;
            if (max_c < c) {
                max_c = c;
                ans = name;
            }
        }
        cout << ans << "\n";
    }
}