레이팅 미적용설명
분식집 '리세네'의 주문 기계에는 하루 동안 들어온 주문 \(N\)건이 메뉴 번호로 기록되어 있다.
사장님은 인기 순위표를 만들려고 한다. 주문 횟수가 많은 메뉴가 먼저 오고, 주문 횟수가 같으면 메뉴 번호가 작은 메뉴가 먼저 온다. 각 메뉴를 한 번씩만, 메뉴 번호와 주문 횟수를 함께 출력하여라.
제약
- \(1 \le N \le 100\,000\)
- 메뉴 번호는 \(1\) 이상 \(10^9\) 이하의 정수이다.
입력 형식
첫째 줄에 주문 건수 \(N\)이 주어진다.
둘째 줄에 주문된 메뉴 번호 \(N\)개가 공백으로 구분되어 주어진다.
출력 형식
서로 다른 메뉴마다 한 줄씩, 메뉴 번호와 주문 횟수를 공백으로 구분해 인기 순위 순서대로 출력한다.
예제 1
입력
6
3 1 3 2 1 3
출력
3 3
1 2
2 1
설명
메뉴 \(3\)은 \(3\)번, 메뉴 \(1\)은 \(2\)번, 메뉴 \(2\)는 \(1\)번 주문되었으므로 이 순서로 출력한다.
예제 2
입력
4
5 9 5 9
출력
5 2
9 2
설명
두 메뉴 모두 \(2\)번씩 주문되었으므로 번호가 작은 \(5\)를 먼저 출력한다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 10 🪙
힌트 2
로그인하고 잠금 해제 · 20 🪙
문제 정보
riseoj 작성
출처 Original
태그