Problem Solving/알고리즘

[백준]1946 - 신입사원

Supersett 2022. 7. 7. 19:34

 

import sys

t = int(sys.stdin.readline().strip())
for _ in range(t):
    n = int(sys.stdin.readline().strip())
    worker = [[int(x) for x in sys.stdin.readline().split()] for _ in range(n)]
    worker.sort()
    min_ = workers[0][1]
    cnt = 1
    for i in range(n):
        rank = workers[i][1]
        if rank < min_:
            min_ = rank
            cnt += 1
    print(cnt)