- 结构体排序
题目ID:7212必做题100分
时间限制: 3000ms
空间限制: 256000kB
题目描述
你要建立一种结构体Node,包括{int a; int b}。A(Node)<B(Node) 当且仅当 A.a<B.a 或者(A.a
=B.a 并且A.b<B.b),给你 n 个这样的结构体,将其排序后输出。(其实就是以 a 为第一关键字, b 为第二关键字排序)
输入格式
第 1 行一个正整数 n,第 2 至 n+1 行,每行两个正整数 a,b,如题所述
输出格式
共n 行,每行输出一个结构体
样例
Input 1
3
1 3
2 2
2 1
Output 1
1 3
2 1
2 2
样例解释
样例解释:根据给定的输入,一共有 3 个结构体。按照题目要求,首先按照 a 的大小排序,如果 a 相等,则按照 b 的大小排序。最终得到的排序结果为 [{1, 3}, {2, 1}, {2, 2}]。
数据范围
对于 100% 的数据,满足 1≤n≤100000
求教