[etc] 백준 1946 신입 사원

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

#include <iostream>
#include <algorithm>
using namespace std;
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int T,N,ret,tmp;
    pair<int,int> p[100000];
    
    cin >> T;
    
    for(int i = 0; i < T; i++){
        
        cin >> N;
        
        for(int j = 0; j < N; j++)
            cin >> p[j].first >> p[j].second;
        
        sort(p,p+N);
        
        ret = 1;
        tmp = p[0].second;
        for(int j = 1; j < N; j++){
            if(tmp > p[j].second){
                ret++;
                tmp = p[j].second;
            }
        }
            
        cout << ret << endl;
        
    }
    
}