切换到宽版
  • 4138阅读
  • 0回复

请问这道题如何解? [复制链接]

上一主题 下一主题
离线chinasf
 
只看楼主 倒序阅读 0 发表于: 2006-11-02
设有一个包含N个元素的一维数组A,存放的元素为0~N-1(1< N < =10)之间的整数,且
A≠A[j](i≠j),编码规则如下:A[0]的编码为0,
A的编码为:在A[0],A[1],A[2],……,A[i-1]中比A的值小的数的个数,(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
快速回复
限100 字节
 
上一个 下一个