#STL004. 三维任务排序
三维任务排序
三维任务排序
任务板上有若干任务。管理员先安排优先级高的任务;优先级相同,截止数值小的先安排;两项仍相同,编号小的先安排。请给出完整的安排顺序。截止数值只是用于排序的整数,不代表真实日期。
输入格式
第一行是 n。随后 n 行,每行给出 id priority deadline。
操作与输出格式
一行输出排序后全部任务的 id,用空格分隔。排序规则依次为 priority 降序、deadline 升序、id 升序。
数据范围
1 ≤ n ≤ 200000;id 恰好组成 1..n 的一个排列;0 ≤ priority, deadline ≤ 10⁹。
时间限制:2000 ms;内存限制:256 MiB。输出按空白分隔的词比较。
样例 1
输入:
5
4 7 9
2 7 4
5 2 0
1 7 4
3 9 99
输出:
3 1 2 4 5
解释:任务 3 的优先级最高;任务 1、2、4 同为 7,先按截止值排列,其中 1 与 2 再按编号排列。
样例 2
输入:
4
3 0 0
4 1 5
2 1 5
1 1 0
输出:
1 2 4 3
解释:任务 1、2、4 同为优先级 1;截止值 0 的任务 1 先出,任务 2、4 再按编号出。
创作记录
题面、样例、实现与数据由本题制作组依照公开的 C++ 标准库概念独立撰写,未使用第三方题面、故事、测试文件或程序。