4159 一种排序
时间限制1 S
内存限制128 MB
通过率53.5%(170 / 318)
题目描述
比赛也结束了,电脑开机密码也找回来了,榜单也看完了,SGZ为了感谢你帮他找回了电脑开机密码,所以他决定请你吃饭。由于经济条件的限制,只能吃食堂了。而现在已经知道学校里有n个食堂,每个食堂有价格和质量两个参考因素,由于SGZ的编程水平不太行,所以他想请你帮忙写个程序,让所有的食堂按价格和质量从高到低排个序,以便决定去哪里吃饭。
输入格式
每个测试数据文件只有一组数据。
第一行一个数n表示有多少个食堂(n<=100)。
接下来n行每行两个整数分别为价格a,质量b(1≤a,b≤100)。
输出格式
第1-n行表示按价格从高到底排序。
第n+1-2n行表示按质量从高到低排序。
如果价格相同,就按质量从高到低;如果质量相同,就按价格从高到低。
输入输出样例
输入复制
5
1 4
3 3
2 4
5 3
2 3
输出复制
5 3
3 3
2 4
2 3
1 4
2 4
1 4
5 3
3 3
2 3
来源