R00977
인기 메뉴
실버 IV레이팅
의견: 0
설명
분식집 '리세네'의 주문 기계에는 하루 동안 들어온 주문 \(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
태그
평가 및 의견
인기 메뉴
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
인기 메뉴
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기