1946번: 신입 사원

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

#include<stdio.h>
const int MAX_N = 100000;
int t, n, arr[MAX_N + 1];
int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            int x, y;
            scanf("%d %d", &x, &y);
            arr[x] = y;
        }
        int cnt = 0, mini = 0x7fffffff;
        for (int i = 1; i <= n; i++)
            if (mini > arr[i])
                mini = arr[i], cnt++;
        printf("%d\n", cnt);
    }
    return 0;
}