C0582 红军物资排序
红军物资排序
题目描述
红军后勤部收到了 N 件紧急物资,每件物资都有一个唯一的编号(整数)、重量(整数)和紧急程度(整数,数值越大表示越紧急)。为了快速分派,需要对这些物资进行排序,排序规则如下:
首先按照重量升序排列;如果重量相同,则按照紧急程度降序排列。
请你编写程序,输出排序后的物资编号序列。
输入格式
第一行包含一个整数 N。
接下来 N 行,每行包含三个整数 id, w, u,分别表示物资的编号、重量和紧急程度,数字之间用一个空格分隔。
输出格式
一行,包含 N 个整数,为排序后的物资编号,数字之间用一个空格分隔。
数据范围
1≤N≤10^5,1≤id≤10^9,1≤w,u≤10^6。
输入样例#1
5
1001 10 3
1002 5 5
1003 10 2
1004 5 2
1005 7 4
输出样例#1
1002 1004 1005 1001 1003
输入样例#2
3
2001 8 9
2002 8 5
2003 8 9
输出样例#2
2001 2003 2002