문제 번호 1380 --접수번호와 최종순위

1380: 접수번호와 최종순위

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 145  해결 문제 수: 15
[제출][채점상황][게시판][:]

문제 설명

교내 정보경시대회를 실시하였다.

그런데 GT선생님이 궁금했다. 빨리 접수한 학생이 높은 순위를 획득한지 알아보고 싶다.

GT선생님이 손으로 이것을 계산하려다 머리가 너무 복잡해서

이번에 정보영재인 석주에 이를 프로그램으로 만들라고 시켰다.

과연 석주가 만든 프로그램으로 실행한 결과가 현재 저장되어 있다. 여러분들이

석주가 만든 데이터와 동일하게 나오게 하면 된다.

n명의 학생들이 받은 점수가 입력된다. 이때 받은 점수는 모두 다르다.

출력은 학생들의 점수에 따른 최종 순위를 출력하고, 접수번호도 출력한다

문제를 보시면
접수번호와 점수를 보면
1번이 1점
2번이 5점
3번이 2점
4번이 3점
5번이 9점입니다.

따라서
1번은 5등
2번은 2등
3번이 4등
4번이 3등
5번이 1등으로 출력해야 합니다.
이때 출력의 순서는 접수번호순으로 출력해야 합니다.

입력

입력은 n명의 학생의 점수가 입력된다. (1<= n<=1,000,000, 1<=점수<=231-1 인 자연수)

출력

접수번호에 따른 최종 순위를 출력하려고 한다.

이때 접수번호는 1번부터 시작하며 입력되는 순서가 곧 접수번호이다.

입력예시

5
1 5 2 3 9

출력예시

1 5
2 2
3 4
4 3
5 1

도움말

출처

[제출][채점상황]