科林明伦杯

I 字典序

链接:https://ac.nowcoder.com/acm/contest/5758/I
来源:牛客网

题目描述

小明遇到了一个问题希望你能帮他解决
现在有n个数字排成一列构成数组A,数组A中存在n个数a[i], 其中1<=i<=n。
数组sj为删除数组A中的第j个数后,剩余n-1个数构成的数组,其中1<=j<=n。
小明希望你把s1~sn的数组按照字典序大小排列起来,
若两个数组相等,则认为删除元素编号小的数组字典序更小

输入描述:

输入数据第一行是t,表示数据的组数,接下来每组数据输入n,接下来一行
一共n个数,a[i]表示数组的第i个数
(t<=10,n <= 1e5,a[i] <= 1e9)

输出描述:

输出一行n个整数,b1,b2...bn,表示Sb1 < Sb2 < ... < Sbn

输入

1
7
1 1 2 1 1 1 2

输出

3 7 4 5 6 1 2

发表评论