우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다..

문제로 이동할려면 여기를 클릭하세요.

문제

• A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 “더 크다”고 말함
• 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있음.
• N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다

풀이

• 입력으로 들어온 키와 몸무게를 pair로 vector에 저장해준다.
• 입력과 동시에 map에 key값으로 키와 몸무게 pair를, value값으로 0을 초기화해준다.
• vector를 오름차순으로 sort해준다.
  • <algorithm> 헤더를 꼭 추가해주자! => 빼먹으면 컴파일 에러
  • 원인을 모르는 컴파일 에러가 난다면 여기를 참고하세요!
• 반복문으로 자신보다 뒤에 있는사람들에 대해(정렬하였으므로) 검사하여 덩치가 클 사람을 계산해주고 이를 map을 이용해 접근하여 value에 저장해 준다.

예제

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
- A : (56, 177), B : (45, 165)
  56>45 and 177>165 => A>B
  
- C : (45, 181), D : (55,173)
  45<55 and 181>173 => 덩치로 비교 불가능X

입력

5
55 185
58 183
88 186
60 175
46 155

정렬 후

46 155 - 5 //뒤에 4명이 나보다 덩치가 큼
55 185 - 2
58 183 - 2
60 175 - 2
88 186 - 1

코드