#S5U13P04. 【作业】工单优先级整理
【作业】工单优先级整理
工单优先级整理
难度:T2
【知识点:分桶】【知识点:稳定基数排序】
前置知识:数组、循环、数位、稳定性与结构体。
题目描述
每个工单有priority和code,原输入序号id从1开始。按priority升序排列;priority相同时按code升序;两个字段完全相同则保持原输入先后。输出整理后的id序列,不输出字段值。
输入格式
第一行n,随后n行各有priority、code。
输出格式
一行n个id,按整理后的次序输出,数间一个空格。
样例输入
4
2 10
1 21
1 10
1 10
样例输出
3 4 2 1
样例说明
优先级1的三项按code成为id3、4、2,其中3和4字段相同保原序;最后id1。
数据范围
,priority为0到9,code为0到99。