填空题

有规划的小团

发布于 2022-03-03 16:16:06

小团是一个做事很有规划的人。他列了在暑假期间要做的很多事情,对于每一件事情他都标注了优先级和必要程度,其中优先级从19,必要程度从15(数值越大,对应的优先级或者程度越高)。他希望对这些事情进行排序,排序规则如下:

必要程度大的事情排在前面;如果两件事情的必要程度一样则优先级大的排在前面;如果必要程度和优先级都一样则保持初始顺序不变。

因为事情实在是太多了,所以小团需要你的帮助。你能否编写一段代码来告诉小团这些事情的顺序呢?

输入描述:

单组输入。

第1行输入一个正整数n表示有n件需要完成的事情,这n件事情的初始编号分别为1、2、3、......、n。(n<=10000)

接下来n行,每行包含两个正整数a和b分别表示某一件事情的优先级和必要程度,两个数字之间用空格隔开。

输入样例: 2 9 3 1 4 输出描述:

输出按照要求排序后所有事情的初始编号,两个编号之间用空格隔开。

输出样例 2 1
关注者
0
被浏览
18
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看