Informatica Online Judge

  순위 구하기 (Small) [0445 / 01BD]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 478   Total Tried : 1335


The Champion of this Problem (C++) : gst18042 - ms / 234byte
My Best Submission (C++) : N/A

[]

Background

GSHS에서 수행평가 점수가 공개되었다.

경곽이는 이 점수에 대해서 순위를 구해야 한다.

순위는 점수가 높을 수록 올라가며, 같은 점수일 경우의 순위는 같다.

그리고 n등이 k명 있을 경우에는 그 다음 점수는 n+k등이 된다.

즉 2등이 3명 있다면 그 다음 점수는 5등이 된다.

n명의 학생의 점수가 입력될 때, 각각의 순위를 구하여 출력하는 프로그램을 작성하시오.

Input

첫 번째 줄에 학생의 수를 나타내는 정수 n이 입력된다. (2<=n<=2,000)
둘째 줄 부터 n 줄에 걸쳐서 각 학생의 성적이 입력된다. 단 성적은 0~100사이의 값이다.

Output

입력된 점수 순서대로 한 줄에 하나씩 순위를 출력한다.

IO Example

입력
5
100
77
85
85
97

출력
1
5
3
3
2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]