[白俊-146]新入社員

質問する

コード#コード#

import sys
input = sys.stdin.readline

t = int(input())

for _ in range(t) :
    n = int(input())
    person = []
    for _ in range(n) :
        person.append(list(map(int, input().split())))
    score = [0] * n
    count = 0
    for i in range(n) :
        a, b = person[i][0], person[i][1]
        for j in range(n) :
            if i == j :
                continue
            if a > person[j][0] and b > person[j][1] :
                score[i] += 1
        if score[i] == 0 :
            count += 1
    print(count)

import sys
input = sys.stdin.readline

t = int(input())

for _ in range(t) :
    n = int(input())
    person = []
    for _ in range(n) :
        person.append(list(map(int, input().split())))
    person.sort()
    
    rank = person[0][1]
    count = 1
    for i in range(1, len(person)) :
        if person[i][1] < rank :
            count += 1
            rank = person[i][1]
    print(count)

に答える

リファレンス