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

答题记录
就绪