#R21. Ranking with Ties
Ranking with Ties
当前没有测试数据。
题目描述
编号为 至 的 人参加了一场竞赛,其中第 人()的 得分 为 。
本竞赛的 排名 按照以下流程确定:
- 准备变量 并初始化为 。初始时所有 人的排名均为未确定状态。
- 重复以下操作直到所有 人的排名确定:
- 设当前未确定排名的人中最高得分为 ,且得分为 的人数为 。将所有得分为 的 人的排名确定为 位,然后将 增加 。
请输出这 人各自的排名。
输入格式
输入通过标准输入给出,格式如下:
输出格式
输出 行。第 行()输出第 人的排名整数。
输入输出样例 #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
说明/提示
约束条件
- 所有输入均为整数
样例解释 1
以下为 人排名的确定流程:
- 准备变量 并初始化为 。初始时所有 4 人的排名均为未确定状态。
- 当前未确定排名的是人 1、2、3、4,其中最高得分为 。因此确定人 2 的排名为 位,之后将 增加 1 得 。
- 当前未确定排名的是人 1、3、4,其中最高得分为 。因此确定人 3、4 的排名为 位,之后将 增加 2 得 。
- 当前未确定排名的是人 1,其得分为 。因此确定人 1 的排名为 位,之后将 增加 1 得 。
- 所有 4 人的排名已确定,流程结束。
翻译由 DeepSeek R1 完成