小希的数表

【问题描述】

Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？

【输入形式】

包含多组数据，每组数据以一个 N 开头，接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数，是小希完成的答案。文件最后以一个 0 结束。
假设输入保证解的存在性和唯一性。

【输出形式】

对于每组数据，输出原来的数表。它们也应当是按照顺序排列的。

【样例输入】

4
4 5 7 10 12 13
4
5 6 7 8 9 10
0

【样例输出】

1 3 4 9
2 3 4 6

猜测问题：

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int i,j,k,l,sn,n,t;
    while(cin>>n) {
        if(n==0) break;
        sn=(n*(n-1)/2);
        int z[sn],z1[sn],x[n]= {0};
        for(i=0; i<sn; i++) {
            cin>>z[i];
            z1[i]=z[i];
        }
        for(i=2; i<sn; i++) {
            if(z[i]==z[i-1]) continue;
            if((z[0]+z[1]-z[i])%2!=0||(z[0]+z[1]-z[i])<0) continue;
            x[0]=(z[0]+z[1]-z[i])/2;
            x[1]=z[0]-x[0];
            x[2]=z[1]-x[0];
            z[0]=0;//下面的循环不具有清除z[0]功能
            t=3;
            while(1){
                for(k=0; k<t-1; k++) {
                    for(l=0; l<sn; l++) {
                        if(z[l]==0) continue;
                        if(x[k]+x[t-1]==z[l]) {
                            z[l]=0;
                            break;
                        }
                    }
                }
                if(t==n) break;
                sort(z,z+sn);
                for(k=0; k<sn; k++) {
                    if(z[k]==0) continue;
                    else {
                        x[t]=z[k]-x[0];
                        z[k]=0;
                        t++;
                        break;
                    }
                }
            }
            for(j=0; j<sn; j++) {
                if(z[j]!=0) break;
            }
            if(j==sn) {
                break;
            }
            for(j=0; j<sn; j++) z[j]=z1[j];
        }
        for(i=0; i<n; i++) cout<<x[i]<<' ';
        cout<<endl;
    }
}