这道题翻译的不大清楚,我来说得更清楚一点。
题目描述
你有一个数字列表(初始为空),有两个操作:
-
从列表末尾删除若干个数字(可以为 0 个)然后把删除后的数字列表的最后一个元素加一。
-
将数字 1 加入到数字列表的末端。
现在告诉你你一共进行了 n 次这样的操作,并且告诉你每一次操作完后数字列表末尾的数字,让你找到一种可行的操作方案,并输出每次操作后的数字列表。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 t(1≤t≤10)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 n(1≤n≤103),这是列表中的行数。
接下来的 n 行中的每一行都包含一个整数 ai (1≤ai≤n),这是操作后数字列表末尾位置的数。
保证在每个测试用例中至少存在一个数字列表。
保证所有测试用例的值 n 之和不超过 103 。
输出格式
对于每个测试用例,输出 n 行,每一行表示经过当前操作操作后可能的数字列表,元素之间用 . 隔开。
如果有多个答案,请打印任意一种答案。