[1946] 신입 사원, c++

[1946] 신입 사원

 

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

1946번: 신입 사원

한줄 후기 : 난 신입 사원이 될 수 있을까?

 

이것도 문제 이해가 살짝 어려웠던,,

그냥 나보다 서류, 면접 성적이 둘 다 높은 지원자가 있을 경우 나는 탈락이다.

합격할 수 있는 지원자의 수를 출력하면 됨.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(pair<int, int>& a, pair<int, int>& b){
	return a.first < b.first;
}
int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		int n, cnt=1;
		vector<pair<int, int> > v;
		scanf("%d", &n);
		for(int i=0; i<n; i++){
			int seo, meon;
			scanf("%d %d", &seo, &meon);
			v.push_back(make_pair(seo,meon));
		}
		sort(v.begin(), v.end(), compare);
        int best = v[0].second;
		for(int i=1; i<n; i++){
            if(v[i].second < best){
                cnt++;
                best = v[i].second;
            }
		}
		printf("%d\n", cnt);
	}
}