알고리즘 PS/BruteForce
백준 #7568 덩치
explorer999
2023. 10. 2. 18:52
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
# 덩치 등수는 자신보타 더 큰 덩치인 사람의 수로 정해진다.
# 만약 그보다 큰 사람이 k명이라면 그 사람의 덩치 등수는 k+1이 된다.
n= int(input())
A=[]
B=[]
D=[]
for _ in range(n):
a ,b = map(int, input().split())
A.append(a)
B.append(b)
for i in range(n):
d=0
for j in range(n):
if A[i]<A[j]:
if B[i]<B[j]:
d+=1
D.append(d+1)
print(*D)