#2172. 简易销售排序

简易销售排序

简易销售排序

题目描述

n 名销售员,每名销售员的销售额(sales)和客户满意度(satisfaction)已知。你需要按如下规则对销售员排序:

  1. 按销售额从高到低排序;
  2. 如果销售额相同,则按客户满意度从高到低排序;
  3. 如果两者均相同,则销售员并列。

输出每位销售员的排名。

输入格式

  • 第一行一个整数 n,表示销售员人数。
  • 接下来 n 行,每行两个整数 sales_i, satisfaction_i

输出格式

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

测试数据

样例输入


4
100 90
100 80
90 95
100 90

样例输出


1
3
4
1

思路

  • 使用一个结构体数组存储每个销售员的销售额、满意度和原始序号。
  • 按销售额和满意度排序。
  • 遍历排序后的数组,分配排名