#R21. Ranking with Ties

Ranking with Ties

当前没有测试数据。

题目描述

编号为 11NNNN 人参加了一场竞赛,其中第 ii 人(1iN1 \leq i \leq N)的 得分PiP_i

本竞赛的 排名 按照以下流程确定:

  1. 准备变量 rr 并初始化为 r=1r = 1。初始时所有 NN 人的排名均为未确定状态。
  2. 重复以下操作直到所有 NN 人的排名确定:
    • 设当前未确定排名的人中最高得分为 xx,且得分为 xx 的人数为 kk。将所有得分为 xxkk 人的排名确定为 rr 位,然后将 rr 增加 kk

请输出这 NN 人各自的排名。

输入格式

输入通过标准输入给出,格式如下:

NN
P1P_1 P2P_2 \dots PNP_N

输出格式

输出 NN 行。第 ii 行(1iN1 \leq i \leq N)输出第 ii 人的排名整数。

输入输出样例 #1

输入 #1

4
3 12 9 9

输出 #1

4
1
2
2

输入输出样例 #2

输入 #2

3
3 9 6

输出 #2

3
1
2

输入输出样例 #3

输入 #3

4
100 100 100 100

输出 #3

1
1
1
1

输入输出样例 #4

输入 #4

8
87 87 87 88 41 38 41 38

输出 #4

2
2
2
1
5
7
5
7

说明/提示

约束条件

  • 1N1001 \leq N \leq 100
  • 1Pi1001 \leq P_i \leq 100
  • 所有输入均为整数

样例解释 1

以下为 N (=4)N\ (=4) 人排名的确定流程:

  1. 准备变量 rr 并初始化为 r=1r = 1。初始时所有 4 人的排名均为未确定状态。
  2. 当前未确定排名的是人 1、2、3、4,其中最高得分为 P2 (=12)P_2\ (=12)。因此确定人 2 的排名为 r (=1)r\ (=1) 位,之后将 rr 增加 1 得 r=2r = 2
  3. 当前未确定排名的是人 1、3、4,其中最高得分为 P3=P4 (=9)P_3 = P_4\ (=9)。因此确定人 3、4 的排名为 r (=2)r\ (=2) 位,之后将 rr 增加 2 得 r=4r = 4
  4. 当前未确定排名的是人 1,其得分为 P1 (=3)P_1\ (=3)。因此确定人 1 的排名为 r (=4)r\ (=4) 位,之后将 rr 增加 1 得 r=5r = 5
  5. 所有 4 人的排名已确定,流程结束。

翻译由 DeepSeek R1 完成