# 덩치
# 입력
n = int(input())
data = []
for i in range(n):
data.append(tuple(map(int, input().split())))
# 등수를 구하는 함수
def get_ranking(target):
ranking = 1 # 등수 초기화
for cmp in data:
if cmp[0] > target[0] and cmp[1] > target[1]: # 등수를 구하고 있는 사람보다 더 큰 덩치의 사람이라면
ranking += 1 # 등수 카운팅
return ranking # 최종 등수 반환
# 출력
for i in data:
print(get_ranking(i), end = " ")
"덩치 등수 = 자신보다 더 큰 덩치 사람 수 + 1" 이므로 입력된 각 정보에 대하여 자신보다 더 큰 덩치를 가진 사람 수를 계산하면 된다.
get_ranking(target)
함수는 매개변수로 키와 몸무게를 담은 튜플 target
이 주어진다. ex) target = (55, 185)
모든 사람에 대해 target
과 덩치비교를 하여 target
보다 더 덩치가 큰 경우에는 등수를 카운팅해준다.
만약 target
과 같은 값이거나 덩치가 더 작은 경우는 카운팅할 필요가 없으므로 무시해주었다.
이전에 풀었던 '올림픽'문제와 비슷한 유형의 문제라 비교적 쉽게 풀 수 있었다.