hdu1270(枚举)

为了做1280做了这道，WA了n次...........

原理：1，由此枚举ans[2]+ans[3],求出a[1]

原理：2，j从4开始，ans[1]+ans[j+1]<min(ans[1~n]+ans[j+2~n])

原理：3，所以只要将ans[1~n]+a[j]除去，ans[1]+ans[j+1]]就成了最小的和

原理：3,,（由此可知sum[1]=ans[1]+ans[2],sum[2]=ans[1]+ans[3]（步骤1原理））

原理：4，j++--->n重复以上步骤

#include <stdio.h>
#include <iostream>
#include <queue>
#include <set>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
 #define N 110
 #define M 5000
 int sum[M],ans[N];
 bool vis[M];
 int main(){
     int n,m;
     while(scanf("%d",&n),n){
        m=n*(n-1)/2;
        for(int i=1;i<=m;i++) scanf("%d",&sum[i]);
        for(int i=3;i<=m;i++){
            ans[2]=(sum[1]-sum[2]+sum[i])/2;
            ans[1]=sum[1]-ans[2];
            ans[3]=sum[2]-ans[1];
            if(ans[2]+ans[3]!=sum[i]) continue;
            memset(vis,0,sizeof(vis));
            vis[i]=1;
            int k=3;//从第三个开始排除
            int flag=1;
            for(int j=4;j<=n&&flag;j++){
                while(vis[k]) k++;
                ans[j]=sum[k]-ans[1];
                vis[k]=1;
                /*排除ans[j]+ans[x](2<=x<j),这样
                最小sum就成了ans[j+1]+ans[1]的值*/
                for(int  x=2;x<j&&flag;x++)
                    for(int y=k+1;y<=m;y++){
                            flag=0;
                            if(!vis[y]&&ans[x]+ans[j]==sum[y]){
                                vis[y]=flag=1;
                                break;
                            }//if
                    }//for_y
            }//for
            if(flag) break;
        }//for
        for(int i=1;i<n;i++) printf("%d ",ans[i]);
        printf("%d\n",ans[n]);
     }//while
    return 0;
 }