#P953. 得分排名

得分排名

题目描述

给定 nn 名学生的考试得分,这些学生的学号为 11nn,其第 ii 号学生的得分为 aia_i,请将这些学生按照分数从大到小的顺序排列并输出学号序列。

若两个学生得分相同,则先输出较小的学号。

输入格式

  • 第一行:单个整数表示 nn
  • 第二行:nn 个整数表示 a1,a2,,ana_1,a_2,\dots,a_n

输出格式

  • nn 行:每行数字表示相对排名的学号。
3
60 60 100
3
1
2

数据范围

  • 30%30\% 的数据,1n1001\leq n\leq 100
  • 60%60\% 的数据,1n30001\leq n\leq 3000
  • 100%100\% 的数据,1n200,0001\leq n\leq 200,000
  • 0ai<1,000,000,0000\leq a_i<1,000,000,000