修复翻译
查看原帖
修复翻译
581312
zerc楼主2022/6/28 18:15

一个排由 nn 个人组成,每个人都有不同的等级(1n1 \rightarrow n),并且他们应该按照等级从左到右排列。

Msgt Johnny 发现他的士兵们不知道如何按照正确的顺序排成一列,士兵们甚至都不记得他们自己的等级,每个士兵只知道其他士兵中谁是他的上级。

他想到了一个绝妙的简单解决方案,他下达了如下命令:“从左边开始,一个接一个地做:向左走,直到你的左边没有上级”。问题解决了,但只是暂时。

第二天,士兵们按照与前一天一模一样的顺序来了,也不得不用同样的方法重新布置。历史重演。几个星期后,Msgt Johnny 设法迫使他的每个士兵记住他离开时经过了多少人,从而使过程更快。

已知每个人必须向左走多少个位置,求士兵最初排列的顺序。

输入格式

第一行一个整数 TT 为数据组数,每组数据第一行输入一个整数 nn,接下来一行输入 nn 个整数,第 ii 个数代表原来队伍中排在第 ii 个位置的人在调整过程中往前走了几个人的位置。

输出格式

每组数据输出包含一行共 nn 个整数,第 ii 个数代表最初在队伍中第 ii 个人的编号。

数据范围

T50T \leq 50

1n2000001 \leq n \leq 200000

一个排由 $n$ 个人组成,每个人都有不同的等级($1 \rightarrow n$),并且他们应该按照等级从左到右排列。

Msgt Johnny 发现他的士兵们不知道如何按照正确的顺序排成一列,士兵们甚至都不记得他们自己的等级,每个士兵只知道其他士兵中谁是他的上级。

他想到了一个绝妙的简单解决方案,他下达了如下命令:“从左边开始,一个接一个地做:向左走,直到你的左边没有上级”。问题解决了,但只是暂时。

第二天,士兵们按照与前一天一模一样的顺序来了,也不得不用同样的方法重新布置。历史重演。几个星期后,Msgt Johnny 设法迫使他的每个士兵记住他离开时经过了多少人,从而使过程更快。

已知每个人必须向左走多少个位置,求士兵最初排列的顺序。

**输入格式**

第一行一个整数 $T$ 为数据组数,每组数据第一行输入一个整数 $n$,接下来一行输入 $n$ 个整数,第 $i$ 个数代表原来队伍中排在第 $i$ 个位置的人在调整过程中往前走了几个人的位置。

**输出格式**

每组数据输出包含一行共 $n$ 个整数,第 $i$ 个数代表最初在队伍中第 $i$ 个人的编号。

**数据范围**

$T \leq 50$

$1 \leq n \leq 200000$
2022/6/28 18:15
加载中...