안녕하세요. 오늘은 진주로 갈 거예요.

문제

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

아이디어

N과 수의 범위가 모두 작은 편이므로 문자열이 "jinju"일때 값을 알아내고 그 값보다 큰 값의 개수를 세어주면 됩니다.

소스코드

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

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int N, i, jinju, cnt = 0, arr[1010] = { 0 }, cost;
    string s;

    cin >> N;
    for (i = 0; i < N; i++)
    {
        cin >> s >> cost;
        if (s == "jinju") jinju = cost;
        arr[i] = cost;
    }
    for (i = 0; i < N; i++)
        if (arr[i] > jinju)
            cnt++;

    cout << jinju << "\n" << cnt;
}


감사합니다.

0개의 댓글