11291: 数对排序
[Creator : ]
Description
给定n个整数对,请按照字典序对数升序对进行排序。
数对按字典序排序比较规则:两个数对进行比较,如果某数对第一个数更小,则该数对更小。如果两数对第一个数相等,则比较第二个数,如某数对第二个数更小,则该数对更小。
数对按字典序排序比较规则:两个数对进行比较,如果某数对第一个数更小,则该数对更小。如果两数对第一个数相等,则比较第二个数,如某数对第二个数更小,则该数对更小。
Input
第一行:输入n (1 <= n <= 100)
以下n行,每行输入两个整数(整数大小不超过109),表示一个数对
以下n行,每行输入两个整数(整数大小不超过109),表示一个数对
Output
将数对按字典序升序排序后,依次输出,每个数对占一行,用空格分开两个数字。
Sample 1 Input
3
2 5
1 6
1 3
Sample 1 Output
1 3
1 6
2 5
Sample 2 Input
2
1 4
1 2
Sample 2 Output
1 2
1 4