#2172. 简易销售排序
简易销售排序
简易销售排序
题目描述
有 n 名销售员,每名销售员的销售额(sales)和客户满意度(satisfaction)已知。你需要按如下规则对销售员排序:
- 按销售额从高到低排序;
- 如果销售额相同,则按客户满意度从高到低排序;
- 如果两者均相同,则销售员并列。
输出每位销售员的排名。
输入格式
- 第一行一个整数
n,表示销售员人数。 - 接下来
n行,每行两个整数sales_i,satisfaction_i。
输出格式
按输入顺序输出每位销售员的排名。
测试数据
样例输入
4
100 90
100 80
90 95
100 90
样例输出
1
3
4
1
思路
- 使用一个结构体数组存储每个销售员的销售额、满意度和原始序号。
- 按销售额和满意度排序。
- 遍历排序后的数组,分配排名