#2173. 简易比赛分数

简易比赛分数

简易比赛分数

题目描述

n 位选手参加比赛,每位选手有一个总分 score 和犯规次数 penalty,需要按如下规则排序:

  1. 按总分从高到低排序;
  2. 如果总分相同,则按犯规次数从低到高排序;
  3. 如果两者均相同,则选手并列。

输出每位选手的排名。

输入格式

  • 第一行一个整数 n,表示选手人数。
  • 接下来 n 行,每行两个整数 score_i, penalty_i

输出格式

按输入顺序输出每位选手的排名。

测试数据


5
90 1
85 2
90 0
75 1
85 1

样例输出


2
4
1
5
3

样例输入

思路

  • 用数组存储每位选手的分数、犯规次数和原始序号。
  • 按分数和犯规次数排序。
  • 分配排名并输出。