#2167. 球员评分
球员评分
球员评分
题目描述
有 n 位球员,每位球员有速度(speed)和力量(strength)两个属性,你需要按如下规则对所有球员排序:
- 首先按力量降序排列;
- 如果力量相同,则按速度降序排列;
- 如果力量和速度均相同,球员并列。
你需要输出每位球员的排名。如遇 x 人并列,则他们排名相同,后续的 x - 1 个名次应跳过。
输入格式
- 第一行一个整数
n,表示球员人数。 - 接下来
n行,每行两个整数speed_i和strength_i分别表示该球员的速度和力量。
输出格式
输出 n 行,按输入球员的顺序输出他们的排名。
测试数据
输入样例
5
10 20
12 20
10 18
9 20
11 17
输出样例
2
1
4
3
5
思路
- 用一个数组存储球员的速度、力量和原始索引。
- 根据力量和速度排序。
- 遍历排序后的数组,分配排名。
- 用一个数组存储结果,并按原始索引输出。