#P1168. 还原数列(sequence)
还原数列(sequence)
题目描述
给定1~N的某个排列,可以很容易求出每个数之前有多少个比它小的数。
但反过来,如果知道每个数之前有多少个比它小的数,能否求出原先的排列呢?
输入格式
第一行,N(1<=N<=100)
第二行,N个数,分别表示每个数之前有多少个比它小的数。
输出格式
一行,N个数为所求的原先排列。
样例
4
0 1 2 1
1 3 4 2
题目描述
给定1~N的某个排列,可以很容易求出每个数之前有多少个比它小的数。
但反过来,如果知道每个数之前有多少个比它小的数,能否求出原先的排列呢?
输入格式
第一行,N(1<=N<=100)
第二行,N个数,分别表示每个数之前有多少个比它小的数。
输出格式
一行,N个数为所求的原先排列。
样例
4
0 1 2 1
1 3 4 2