レスラー

作成日:2022年1月18日午後6:25

インプリメンテーションコード

# 씨름 선수 (그리디)
import sys
sys.stdin = open("input.txt", "rt")
n = int(input())
people = []
for _ in range(n):
    a, b = map(int, input().split())
    people.append((a,b))
people.sort()

cnt = 0
i = 0
while i < n:
    for j in range(i, n):
        if people[j][1] > people[i][1]:
            break
    else:
        cnt += 1
    i += 1

print(cnt)

身長順で

人.

身長を基準に並べ替えた状態なので、身長を比較する過程を排除し、自分より背の高い人と体重を比較するだけで、自分より重い人がいない場合はcntを増やせばいいのです.