신입 사원 (feat. 백준, 1946번)

신입 사원
https://www.acmicpc.net/problem/1946

1946번: 신입 사원

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int T;
    cin >> T;
    for(register int t = 1, N, tmp, ans; t <= T; ++t){
        cin >> N;
        vector<pair<int, int>> arr;
        for(register int n = 0, a, b; n < N; ++n)
            cin >> a >> b, arr.push_back(make_pair(a, b));
        sort(arr.begin(), arr.end());
        ans = 1;
        tmp = arr[0].second;
        for(register int i = 1; i < N; ++i)
            if(tmp >= arr[i].second){
                tmp = arr[i].second;
                ++ans;
            }
        cout << ans << "\n";
    }
    return 0;
}
// *&)*@*

 

반응형

1. 두 점수를 모으고 정렬합니다.
2. 첫 사람은 가장 낮은 서류 점수를 가지고 있습니다. 따라서 다음으로 높은 서류 통과자와 면접 점수를 비교하여, 만약 그보다 높다면 합격의 대상이므로 카운팅합니다.
3. 여기서 서류점수는 사실상 모두 통과한 것이나 다름 없고 그 점수에 따라 순위 (정렬) 가 정해집니다.