PAT1053-Path of Equal Weight


		读题不认真，纠结了半天：Each path occupies a line with printed weights from the root to the leaf in order
其实针对最后输出排序：
将路径(int)Stack[n]保存到(char)S[i]中，按字符串对S[i]进行排序，就能得到符合要求的输出结果了。
C语言源码：
[cpp]  
#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
typedef struct child  
{  
    int num;  
    int w;  
}child;  
typedef struct node  
{  
    int w;  
    int top;  
    child c[200];  
}node;  
node A[200];  
int cmp(const void *a,const void *b)  
{  
    child *aa=(child *)a;  
    child *bb=(child *)b;  
    return bb->w-aa->w;  
}  
int cmp1(const void *a,const void *b)  
{  
    return strcmp((char *)b,(char *)a);  
}  
int Stack[200],top,sum,s;  
char S[200][200];  
int tops[200],nu;  
void dfs(int k)  
{  
    int i;  
    sum+=A[k].w;  
    Stack[top++]=A[k].w;  
    if(A[k].top==0)  
    {  
        if(sum==s)  
        {  
            tops[nu]=top;  
            for(i=0;i<top;i++)  
                S[nu][i]=Stack[i];  
            S[nu][i]='\0';  
            nu++;  
        }  
    }  
    else  
        for(i=0;i<A[k].top;i++)  
            dfs(A[k].c[i].num);  
    sum-=A[k].w;  
    top--;  
}  
int main()  
{  
    int n,m,i,num,j,x;  
    scanf("%d %d %d",&n,&m,&s);  
    for(i=0;i<200;i++)  
    {  
        A[i].top=0;  
        tops[i]=0;  
    }  
    for(i=0;i<n;i++)  
        scanf("%d",&A[i].w);  
    for(i=0;i<m;i++)  
    {  
        scanf("%d",&num);  
        scanf("%d",&A[num].top);  
        for(j=0;j<A[num].top;j++)  
        {  
            scanf("%d",&x);  
            A[num].c[j].num=x;  
            A[num].c[j].w=A[x].w;  
        }  
        /*qsort(A[num].c,A[num].top,sizeof(A[num].c[0]),cmp);*/  
    }  www.zzzyk.com
    top=0;sum=0;nu=0;  
    dfs(0);  
    qsort(S,nu,sizeof(S[0]),cmp1);  
    for(i=0;i<nu;i++)  
    {  
        for(j=0;j<(int)strlen(S[i])-1;j++)  
            printf("%d ",S[i][j]);  
        printf("%d\n",S[i][j]);  
    }  
    return 0;  
}

补充：软件开发 , C++ ,