8532: 【模板题】排序(2)
[Creator : ]
Description
老师家里有一堆未整理的书籍,胡乱地摆在书架上。有一天,身为强迫症的他终于看不下去了,于是他决定整理这堆图书,使其变得整齐一些。
他有 $n$ 本高度、厚度、宽度确定的书籍,他决定按照高度、厚度、宽度分别作为第一、第二、第三关键字,把这些书籍降序地排列成一排。
他有 $n$ 本高度、厚度、宽度确定的书籍,他决定按照高度、厚度、宽度分别作为第一、第二、第三关键字,把这些书籍降序地排列成一排。
Input
第一行:一个整数 $n\ (1 \leq n \leq 2\times 10^5)$,表示书籍的数量。
接下来 $n$ 行:每行三个整数 $h,s,w\ (1 \leq h,s,w \leq 10^9)$,分别表示某本书籍的高度、厚度、宽度。
接下来 $n$ 行:每行三个整数 $h,s,w\ (1 \leq h,s,w \leq 10^9)$,分别表示某本书籍的高度、厚度、宽度。
Output
共 $n$ 行,根据题意将所有书籍进行排序后,按照顺序,每行输出一本书籍的高度、厚度、宽度。
Sample 1 Input
5
3 5 7
3 5 5
5 5 5
3 6 7
10 10 10
Sample 1 Output
10 10 10
5 5 5
3 6 7
3 5 7
3 5 5