#9767. 数组排序与字典序排列

数组排序与字典序排列

问题名称:数组排序与字典序排列


问题描述

给定 $$ 个数组,要求按照如下流程处理:

  1. 首先​,对每个数组内部进行升序排序;
  2. 然后​,将这 NN 个数组整体按照字典序排序;
  3. 最后,输出排序后的结果。

输入格式

  • 第 1 行包含一个整数 NN1N10001 \leq N \leq 1000),表示数组的数量。
  • 接下来 NN 行,每行表示一个数组:
    • 每行的第一个整数 CC1C10001 \leq C \leq 1000)表示该数组的长度;
    • 接下来 CC 个整数表示数组中的元素。

输出格式

输出 NN 行,每行一个排序后的数组,数组元素之间用空格隔开。


输入样例 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]

提示

  • 字典序比较方式与字符串比较类似,逐位比大小,直到出现不同元素;
  • 若一数组是另一数组的前缀,则前缀数组较小。