讀題不認真，糾結了半天：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.2cto.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; }
