#2168. 项目分配
项目分配
项目分配
题目描述
有 n 个项目,每个项目有预算(budget)、预期时间(time)和优先级(priority)。按照以下规则对所有项目排序:
- 按优先级从高到低排序;
- 如果优先级相同,则按预算从低到高排序;
- 如果预算也相同,则按预期时间从低到高排序;
- 如果全部相同,项目并列。
输入格式
- 第一行一个整数
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
思路
- 使用数组存储项目的预算、时间、优先级和原始索引。
- 根据优先级、预算和时间进行排序。
- 分配排名并输出。