AT_abc399_b.[ABC399B] Ranking with Ties

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

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

输入格式

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

NN
P1P_1 P2P_2 …\dots PNP_N

输出格式

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

输入输出样例

  • 输入#1

    4
    3 12 9 9

    输出#1

    4
    1
    2
    2
  • 输入#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

说明/提示

约束条件

  • 1≤N≤1001 \leq N \leq 100
  • 1≤Pi≤1001 \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 完成

输入解题思路,AI测评打分。不知道怎么写?

首页