#2175. 玩家击杀排序

玩家击杀排序

玩家击杀排序

题目描述

n 个玩家,每个玩家的击杀数 kills 和助攻数 assists 已知,按如下规则排序:

  1. 按击杀数从高到低排序;
  2. 如果击杀数相同,则按助攻数从高到低排序;
  3. 如果两者均相同,则玩家并列。

输出每个玩家的排名。

输入格式

  • 第一行一个整数 n,表示玩家人数。
  • 接下来 n 行,每行两个整数 kills_i, assists_i

输出格式

按输入顺序输出每个玩家的排名。

测试数据

样例输入


4
10 5
12 3
10 7
8 10

样例输出


3
1
2
4

思路

  • 用一个结构体数组存储玩家的击杀和助攻数,以及原始序号。
  • 按击杀数和助攻数排序。
  • 分配排名并输出。