#2176. 球员得分排序

球员得分排序

球员得分排序

题目描述

n 名球员,每位球员有得分 points 和三分命中数 three_points。按如下规则排序:

  1. 按得分从高到低排序;
  2. 如果得分相同,则按三分命中数从高到低排序;
  3. 如果两者均相同,则球员并列。

输出每位球员的排名。

输入格式

  • 第一行一个整数 n,表示球员人数。
  • 接下来 n 行,每行两个整数 points_i, three_points_i

输出格式

按输入顺序输出每位球员的排名。

测试数据

样例输入


3
30 5
30 3
28 7

样例输出


1
2
3

思路

  • 使用数组存储球员信息和原始序号。
  • 按得分和三分命中数排序。
  • 分配排名并输出。