#2170. 竞标结果

竞标结果

竞标结果

题目描述

n 个投标者,每个投标者的投标由 价格信誉交付时间 三个属性决定。按照以下规则对投标者排序:

  1. 按价格从低到高排序;
  2. 如果价格相同,则按信誉从高到低排序;
  3. 如果信誉相同,则按交付时间从低到高排序;
  4. 如果所有属性相同,投标者并列。

输入格式

  • 第一行一个整数 n,表示投标者数。
  • 接下来 n 行,每行三个整数 price_i, reputation_i, time_i

输出格式

按输入顺序输出投标者的排名。

测试数据

样例输入


4
500 80 10
500 85 12
480 70 15
500 85 12

样例输出


2
1
4
1

思路

  • 用数组存储每个投标者的信息和原始序号。
  • 按照价格、信誉和交付时间进行排序。
  • 分配排名并输出。