逆字符串排序

ID: 2325

传统题

1000ms

128MiB

难度: (无)

上传者:

Description

老师交给小明 NN 个字符串,每个串都是由小写字母组成，长度不超过 1212，没有空串，让他对这些字符串按字典序从小到大排序。小明最近学习了字符串排序，这个问题自然难不倒他。小明将字符串从00~N−1N−1编号，顺利得到了原串中的排名。

正当小明要交给老师结果，他误删了老师的原始字符串。请你帮助小明，根据他的结果，逆向生成一组NN个符合要求的字符串，交给老师。

第一行一个整数NN，表示即将生成的字符串数量。第二行NN个整数，中间用空格分开，是小明对字符串排好序的序号。

输出NN行，每行包含一个字符串，表示符合输入要求的字符串。每个串都是由小写字母组成，长度不超过 1212，没有空串，互不相同。

答案可能有很多，任意输出一种符合要求的即可。

5
0 3 2 1 4

cat
monkey
mongoose
caterpillar
zebra

对于36%的数据，0<n≤10。

对于100%的数据，0<n≤200。

</div>