这题听说可以暴力求解，我就放心暴力了。首先样例一有六个和，把每个和拆成两个数的组合，然后再通过递归循环，从每一个和里面挑出一个可能的组合。就比如4可能由1，3组合，5可能由1，4组合，7可能由1，6或者2，5或者3，4组合，那这里就有三种可能，随着给的和越来越多，组合也越来越多。判断成功的条件是，到递归终点，每个数都只出现了n-1次。否则就回溯，重新循环。可以找多点条件，提前断开。让运行速度变快。

我的大概思路就是这样。结果自然而然的，只过了两个样例，其他全超时！完蛋

1. 5. 小希的数表

【问题描述】

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 <bits/stdc++.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
void fun(int x[],int z[],int i,int count,int n,int y[],int l);
int main(int argc, char** argv)
{
    int n;
    while(cin>>n&&n)
    {
        int max=(n*(n-1))/2;
        int x[max];
        //x[max]负责放数表和
        //z[5000]的下标放最终结果,数组里的值辅助判断
        for(int i=0; i<max; i++)
        {
            cin>>x[i];
        }
        int i=0,count=0,l=0,y[1]= {0},z[5000]= {0};
        fun(x,z,i,count,n,y,l);
    }
    return 0;
}
void fun(int x[],int z[],int i,int count,int n,int y[],int l)
{
    for(int j=1; j<(x[i]+1)/2; j++)
    {
        int a=j;
        int b=x[i]-j;

        if(z[a]==0&&z[b]==0)
        {
            count+=2;
        }
        else if((z[a]==0&&z[b]!=0)||((z[a]!=0)&&z[b]==0))
        {
            count++;
        }
        z[a]++;
        z[b]++;
        if(z[a]>n-1||z[b]>n-1||count>n) //不符合要求提前结束
        {
            z[a]--;
            z[b]--;
            if(z[a]==0&&z[b]==0)
                count-=2;
            else if((z[a]==0||z[b]==0))
                count--;
        }
        else
        {
            if(i<n+1)
            {
            	l=j; //进入下一层前记录一下本层的j，方便回溯 
                fun(x,z,i+1,count,n,y,l);
            }
            else {
            	for(int k=0; k<5000; k++)
                {
                    if(z[k]==n-1)cout<<k<<" ";
                }
                cout<<endl;
                return ;//结束大循环
            }
        }
        if(y[0]!=0)
        {//这步还是很有必要的，回溯的时候，需要多更改一次 
            y[0]--;
            int temp1=l;
            int temp2=x[i]-l;
            z[temp1]--;
            z[temp2]--;
            if(z[temp1]==0&&z[temp2]==0)
                count-=2;
            else if((z[temp1]==0||z[temp2]==0))
                count--;
        }
        if(j==(x[i]+1)/2-1)
        {
            //准备回溯
            y[0]++;
        }
    }
}

放弃这种思路。走正常人走的吧。