#2174. 商品优惠排序
商品优惠排序
商品优惠排序
题目描述
有 n 个商品,每个商品有一个价格 price 和一个折扣率 discount。请按照以下规则对商品排序:
- 按折扣后的价格(
price * (1 - discount / 100))从低到高排序; - 如果折扣后的价格相同,则按原价从低到高排序;
- 如果两者均相同,则商品并列。
输出每个商品的排名。
输入格式
- 第一行一个整数
n,表示商品数。 - 接下来
n行,每行两个整数price_i,discount_i。
输出格式
按输入顺序输出每个商品的排名。
测试数据
样例输入
3
100 10
100 20
90 5
样例输出
2
1
3
思路
- 计算每个商品的折扣后的价格,按折扣后价格和原价排序。
- 分配排名并输出。