U376996 临时抱佛脚
题目背景
小未马上就要考试了,但是他一门科目都还没有复习,为了让自己的成绩不太难看,他需要制定一个复习计划。
题目描述
小未共有 $n$ 门课程,每门课程的重要程度都是一个正整数,且不同课程的重要程度不同。小未决定先复习重要程度高的课程,再复习重要程度低的课程。然而,小未的课程实在太多了,他难以确定复习各个课程的顺序,请你帮帮他。
输入格式
输入共 $n + 1$ 行:
第一行输入一个正整数,表示 $n$;
接下来的 $n$ 行,每行输入以空格分隔的两个数据,第一个数据是只由小写字母构成的长度不超过 $10$ 的字符串,表示课程名称,第二个数据是不大于 $10^5$ 的正整数,表示这门课程的重要程度。
输出格式
输出共 $n$ 行,每行输出一个字符串,第 $i$ 行输出的字符串表示小未复习的第 $i$ 门课程名称。
说明/提示
本题共有五组测试数据:
* 对于第一组测试数据,满足 $n = 2$;
* 对于前三组测试数据,满足 $n \le 10$;
* 对于所有的测试数据,满足 $n \le 10^5$。