키 큰 사람 (백준 11292)

코딩생활·2024년 2월 17일
0

백준문제풀이

목록 보기
239/308

안녕하세요. 오늘은 키 큰 사람을 찾을 거예요.

문제

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

아이디어

최댓값을 찾고 바로바로 그 이름을 벡터에 넣어줍시다.
최댓값이 갱신이 되면 바로바로 벡터를 초기화해줍시다.

소스코드

#include <iostream>
#include <string>
#include <vector>
#define ll long long
using namespace std;


int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, i;
    while (true)
    {
        cin >> N;
        if (N == 0) break;

        string name;
        double x, mx = 0;
        vector <string> names;
        for (i = 0; i < N; i++)
        {
            cin >> name >> x;
            if (x > mx)
            {
                names.clear();
                mx = x;
            }
            if (x == mx)
            {
                names.push_back(name);
            }
        }

        for (string s : names)
            cout << s << ' ';
        cout << "\n";
    }
}


감사합니다.

0개의 댓글