#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。

数据范围

1≤n≤50001\le n\le5000,priority为0到9,code为0到99。