AT_abc399_b.[ABC399B] Ranking with Ties
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
编号为 1 至 N 的 N 人参加了一场竞赛,其中第 i 人(1≤i≤N)的 得分 为 Pi。
本竞赛的 排名 按照以下流程确定:
- 准备变量 r 并初始化为 r=1。初始时所有 N 人的排名均为未确定状态。
- 重复以下操作直到所有 N 人的排名确定:
- 设当前未确定排名的人中最高得分为 x,且得分为 x 的人数为 k。将所有得分为 x 的 k 人的排名确定为 r 位,然后将 r 增加 k。
请输出这 N 人各自的排名。
输入格式
输入通过标准输入给出,格式如下:
N
P1 P2 … PN
输出格式
输出 N 行。第 i 行(1≤i≤N)输出第 i 人的排名整数。
输入输出样例
输入#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≤100
- 1≤Pi≤100
- 所有输入均为整数
样例解释 1
以下为 N (=4) 人排名的确定流程:
- 准备变量 r 并初始化为 r=1。初始时所有 4 人的排名均为未确定状态。
- 当前未确定排名的是人 1、2、3、4,其中最高得分为 P2 (=12)。因此确定人 2 的排名为 r (=1) 位,之后将 r 增加 1 得 r=2。
- 当前未确定排名的是人 1、3、4,其中最高得分为 P3=P4 (=9)。因此确定人 3、4 的排名为 r (=2) 位,之后将 r 增加 2 得 r=4。
- 当前未确定排名的是人 1,其得分为 P1 (=3)。因此确定人 1 的排名为 r (=4) 位,之后将 r 增加 1 得 r=5。
- 所有 4 人的排名已确定,流程结束。
翻译由 DeepSeek R1 完成
输入解题思路,AI测评打分。不知道怎么写?