#82 백준 파이썬 [7568] 덩치 - 부르트포스

https://www.acmicpc.net/problem/7568

 

#Solution - 부르트포스(완전 탐색)

기수 정렬(Radix Sort)로 시도해보다가, 기수 정렬은 기수간 우선순위가 있기에 본 문제와는 적합하지 않다는 것을 알았다. 다시 말해 이 문제는 그냥 자기보다 크고 무거운(둘 다 큰) 사람이 몇 명인지 쟤서 자기 등수만 정하면 된다. n명을 n-1번씩 전수 비교해보면 된다.

num_student = int(input())
student_list = []

for _ in range(num_student):
    weight, height = map(int, input().split())
    student_list.append((weight, height))

for i in student_list:
    rank = 1
    for j in student_list:
        if i[0] < j[0] and i[1] < j[1]:
                rank += 1
    print(rank, end = " ")