算法课设——排序重构问题

4.排序重构问题。令A为一个由N个已特殊排序数组成的数列：A1，A2，…，AN，其中A1=0。令B为N（N-1）/2个数（定义为Dij=Ai-Aj(i>j)）组成的数列。例如，A=0，1，5，8，那么D=1，3，4，5，7，8。请完成： a）编写程序，根据A构造D； 编写程序，构造与D相对应的某一个数列A，注意A不是唯一的。