#2168. 项目分配

项目分配

项目分配

题目描述

n 个项目,每个项目有预算(budget)、预期时间(time)和优先级(priority)。按照以下规则对所有项目排序:

  1. 按优先级从高到低排序;
  2. 如果优先级相同,则按预算从低到高排序;
  3. 如果预算也相同,则按预期时间从低到高排序;
  4. 如果全部相同,项目并列。

输入格式

  • 第一行一个整数 n,表示项目数。
  • 接下来 n 行,每行三个整数 budget_i, time_i, priority_i

输出格式

按输入顺序输出项目的排名。

测试数据

样例输入


4
300 15 5
200 10 5
400 20 4
200 10 5

样例输出


2
1
4
1

思路

  • 使用数组存储项目的预算、时间、优先级和原始索引。
  • 根据优先级、预算和时间进行排序。
  • 分配排名并输出。