#9767. 数组排序与字典序排列
数组排序与字典序排列
问题名称:数组排序与字典序排列
问题描述
给定 $$ 个数组,要求按照如下流程处理:
- 首先,对每个数组内部进行升序排序;
- 然后,将这 个数组整体按照字典序排序;
- 最后,输出排序后的结果。
输入格式
- 第 1 行包含一个整数 (),表示数组的数量。
- 接下来 行,每行表示一个数组:
- 每行的第一个整数 ()表示该数组的长度;
- 接下来 个整数表示数组中的元素。
输出格式
输出 行,每行一个排序后的数组,数组元素之间用空格隔开。
输入样例 1
4
1 3
1 1
2 2 1
3 2 3 1
输出样例 1
1
1 2
1 2 3
3
样例说明
- 原始数组:
- [3]、[1]、[2, 1]、[2, 3, 1]
- 每个数组内部排序后:
- [3]、[1]、[1, 2]、[1, 2, 3]
- 字典序排序后:
- [1]、[1, 2]、[1, 2, 3]、[3]
提示
- 字典序比较方式与字符串比较类似,逐位比大小,直到出现不同元素;
- 若一数组是另一数组的前缀,则前缀数组较小。