レスラー
3729 ワード
作成日:2022年1月18日午後6:25
人. 身長を基準に並べ替えた状態なので、身長を比較する過程を排除し、自分より背の高い人と体重を比較するだけで、自分より重い人がいない場合はcntを増やせばいいのです.
インプリメンテーションコード
# 씨름 선수 (그리디)
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)
身長順でReference
この問題について(レスラー), 我々は、より多くの情報をここで見つけました https://velog.io/@lsj8706/씨름-선수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol