← 返回题目列表

AtCoder · abc399_b

C. 平局排名

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

N 标记为来自的人 1 to N 参加了某次比赛。的 人的 分数 本实验的 人的 i (1 \leq i \leq N)是 P_i.

在本次比赛中, 排名 每个 N 人员通过以下程序确定:

  1. 准备一个变量 r,并初始化 r = 1。最初,队伍的 N 人都未定。
  2. 重复以下操作,直到所有的行列 N 人们决心:
    • 让 x 为当前未确定排名的人中的最高分数,令 k 是分数为的人数 x。确定这些人的等级 k 有分数的人 x 是 r,然后添加 k to r.

打印每个的排名 N 人。

约束

  • 1\leq N \leq 100
  • 1\leq P_i \leq 100
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
P_1 P_2 \dots P_N

输出

打印 N 行。的 i- 第行 (1 \leq i \leq N) 应包含人员的等级 i 作为整数。


示例输入 1

4
3 12 9 9

示例输出 1

4
1
2
2

的行列 N\ (=4) 人确定如下:

  1. 准备一个变量 r 并初始化 r=1。首先,大家的排名 4 人未定。
  2. 目前,人们 1, 2, 3, 4 的等级未确定。其中最高分是 P_2\ (=12)。因此,确定人的等级 2 是 r\ (=1),然后添加 1 to r,制作 r=2.
  3. 目前,人们 1, 3, 4 的等级未确定。其中最高分是 P_3=P_4\ (=9)。因此,确定人员的等级 3 和 4 是 r\ (=2),然后添加 2 to r,制作 r=4.
  4. 目前,人 1 的等级未确定。其中最高分是 P_1\ (=3)。因此,确定人的等级 1 是 r\ (=4),然后添加 1 to r,制作 r=5.
  5. 所有的行列 4 人们现在已经确定了,所以流程结束。

示例输入 2

3
3 9 6

示例输出 2

3
1
2

示例输入 3

4
100 100 100 100

示例输出 3

1
1
1
1

示例输入 4

8
87 87 87 88 41 38 41 38

示例输出 4

2
2
2
1
5
7
5
7