4159: 一种排序
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:314
通过:168
题目描述
比赛也结束了,电脑开机密码也找回来了,榜单也看完了,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