您所在位置：主题：五星级题
yubinsf
[专家分：0] 发布于 2006-11-02 08:23:00
设有一个包含N个元素的一维数组A，存放的元素为0~N-1（1< N < =10）之间的整数，且
A[i]≠A[j]（i≠j）,编码规则如下：A[0]的编码为0，
A[i]的编码为:在A[0]，A[1]，A[2]，……，A[i-1]中比A[i]的值小的数的个数，（I=1，2，3，……，N-1）
所以上面数组A的编码为B=（0，0，0，3，1，2）。现在要解决的问题是，当给出元素个数N （ N〈=9 〉和数组A的编码B后，根据B的值求出数组A中的原数据。
例如： 输入6
0 0 0 3 1 2
输出
4 3 0 5 1 2
A[i]≠A[j]（i≠j）,编码规则如下：A[0]的编码为0，
A[i]的编码为:在A[0]，A[1]，A[2]，……，A[i-1]中比A[i]的值小的数的个数，（I=1，2，3，……，N-1）
所以上面数组A的编码为B=（0，0，0，3，1，2）。现在要解决的问题是，当给出元素个数N （ N〈=9 〉和数组A的编码B后，根据B的值求出数组A中的原数据。
例如： 输入6
0 0 0 3 1 2
输出
4 3 0 5 1 2
