숲
면접 대비시간 제한1초메모리 제한128 MB
종마다 가장 굵은 나무가 전체에서 가장 오래됐을 수 있으므로 서로 다른 종의 수를 셉니다.
- 난이도
쉬움10점 중 3점
- 유형
- 해시맵
- 정답자
- 아직 제출이 없습니다
문제
바이토시아(Bajtocja) 숲의 모든 나무에는 번호가 매겨져 데이터베이스에 저장되어 있다. 그런데 일부 자료가 손상되어, 지금은 각 나무의 줄기 굵기와 종류만 알 수 있다. 같은 종류의 두 나무를 비교하면 줄기가 더 굵은 나무가 항상 더 오래된 나무이다. 또한 같은 종류이면서 줄기 굵기가 같은 나무는 존재하지 않는다고 가정한다.
이 숲에서 가장 오래된 나무의 후보가 몇 그루인지 구하여라. 어떤 나무가 '가장 오래된 나무의 후보'라는 것은, 주어진 정보만으로는 그 나무보다 확실히 더 오래된 나무가 없어서, 그 나무가 숲 전체에서 가장 오래된 나무일 수도 있다는 뜻이다.
입력
첫째 줄에 숲에 있는 나무의 수를 나타내는 정수 ()이 주어진다. 다음 개의 줄에 각 나무의 정보가 주어진다. 각 줄에는 두 정수 , (, )이 주어지며, 각각 나무의 줄기 굵기와 종류를 의미한다.
출력
가장 오래된 나무의 후보의 수를 하나의 정수로 첫째 줄에 출력한다.