D - マラソン大会 (Marathon Race)
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 100 点
問題文
JOI 高校には N 人の生徒がおり,1 から N までの番号が付けられている.
先月 JOI 高校ではマラソン大会が開催され,生徒全員がこれに参加した.生徒 i (1 \leqq i \leqq N) の記録は A_i 分であった.
マラソン大会における各生徒の順位を求めよ.ただし,生徒 i (1 \leqq i \leqq N) の順位は,(記録が A_i 分未満の生徒の人数){} + 1 で計算される.
制約
- 1 \leqq N \leqq 100.
- 1 \leqq A_i \leqq 1\,000 (1 \leqq i \leqq N).
- 入力される値はすべて整数である.
入力
入力は以下の形式で与えられる.
N A_1 A_2 \cdots A_N
出力
N 行出力せよ.i 行目 (1 \leqq i \leqq N) には,生徒 i の順位を出力せよ.
入力例 1
3 44 42 69
出力例 1
2 1 3
- 生徒 1 の記録は 44 分である.記録が 44 分未満の生徒は 1 人いるので,生徒 1 の順位は 2 位である.したがって,1 行目には 2 を出力する.
- 生徒 2 の記録は 42 分である.記録が 42 分未満の生徒はいないので,生徒 2 の順位は 1 位である.したがって,2 行目には 1 を出力する.
- 生徒 3 の記録は 69 分である.記録が 69 分未満の生徒は 2 人いるので,生徒 3 の順位は 3 位である.したがって,3 行目には 3 を出力する.
入力例 2
4 40 60 40 60
出力例 2
1 3 1 3
- 生徒 1 の記録は 40 分である.記録が 40 分未満の生徒はいないので,生徒 1 の順位は 1 位である.したがって,1 行目には 1 を出力する.
- 生徒 2 の記録は 60 分である.記録が 60 分未満の生徒は 2 人いるので,生徒 2 の順位は 3 位である.したがって,2 行目には 3 を出力する.
- 生徒 3 の記録は 40 分である.記録が 40 分未満の生徒はいないので,生徒 3 の順位は 1 位である.したがって,3 行目には 1 を出力する.
- 生徒 4 の記録は 60 分である.記録が 60 分未満の生徒は 2 人いるので,生徒 4 の順位は 3 位である.したがって,4 行目には 3 を出力する.
入力例 3
10 766 152 595 926 663 509 368 595 175 622
出力例 3
9 1 5 10 8 4 3 5 2 7