#2167. 球员评分

球员评分

球员评分

题目描述

n 位球员,每位球员有速度(speed)和力量(strength)两个属性,你需要按如下规则对所有球员排序:

  1. 首先按力量降序排列;
  2. 如果力量相同,则按速度降序排列;
  3. 如果力量和速度均相同,球员并列。

你需要输出每位球员的排名。如遇 x 人并列,则他们排名相同,后续的 x - 1 个名次应跳过。

输入格式

  • 第一行一个整数 n,表示球员人数。
  • 接下来 n 行,每行两个整数 speed_istrength_i 分别表示该球员的速度和力量。

输出格式

输出 n 行,按输入球员的顺序输出他们的排名。

测试数据

输入样例


5
10 20
12 20
10 18
9 20
11 17
输出样例
2
1
4
3
5

思路

  • 用一个数组存储球员的速度、力量和原始索引。
  • 根据力量和速度排序。
  • 遍历排序后的数组,分配排名。
  • 用一个数组存储结果,并按原始索引输出。