4159: 一种排序

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:314 通过:168

题目描述

       比赛也结束了,电脑开机密码也找回来了,榜单也看完了,SGZ为了感谢你帮他找回了电脑开机密码,所以他决定请你吃饭。由于经济条件的限制,只能吃食堂了。而现在已经知道学校里有n个食堂,每个食堂有价格和质量两个参考因素,由于SGZ的编程水平不太行,所以他想请你帮忙写个程序,让所有的食堂按价格和质量从高到低排个序,以便决定去哪里吃饭。

输入格式

       每个测试数据文件只有一组数据。

       第一行一个数n表示有多少个食堂(n<=100)。

       接下来n行每行两个整数分别为价格a,质量b1≤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