#2174. 商品优惠排序

商品优惠排序

商品优惠排序

题目描述

n 个商品,每个商品有一个价格 price 和一个折扣率 discount。请按照以下规则对商品排序:

  1. 按折扣后的价格(price * (1 - discount / 100))从低到高排序;
  2. 如果折扣后的价格相同,则按原价从低到高排序;
  3. 如果两者均相同,则商品并列。

输出每个商品的排名。

输入格式

  • 第一行一个整数 n,表示商品数。
  • 接下来 n 行,每行两个整数 price_i, discount_i

输出格式

按输入顺序输出每个商品的排名。

测试数据

样例输入


3
100 10
100 20
90 5

样例输出


2
1
3

思路

  • 计算每个商品的折扣后的价格,按折扣后价格和原价排序。
  • 分配排名并输出。