2009-01-25 15:27:03來源不明

2007 NPSC C. 國家寶藏

/***********************************************************/

  1. #include<stdio.h>   
  2. #include<stdlib.h>   
  3. main()   
  4. {   
  5.  int n,a,b,c,m;   
  6.  while(scanf("%d",&m)==1)   
  7.   {   
  8.    for(b=0;b<m;b++)   
  9.     {   
  10.      scanf("%d",&n);   
  11.      int temp[255][3],min;   
  12.      for(a=0;a<n;a++) /*存入*/  
  13.       {   
  14.        scanf("%d %c %d",&temp[a][0],&temp[a][1],&temp[a][2]);   
  15.       }       
  16.      int ans[255]={0},then=0;ans[0]=temp[0][1];   
  17.      for(a=1;a<n;a++)   
  18.       {   
  19.        for(c=1;c<n;c++)   
  20.         {   
  21.         if(temp[then][2]==temp[c][0])   
  22.          {   
  23.           ans[a]=temp[c][1];   
  24.           then=c;   
  25.           break;   
  26.          }   
  27.         }   
  28.       }   
  29.      for(a=0;a<n;a++)   
  30.       printf("%c",ans[a]);   
  31.       printf("\n");    
  32.     }     
  33.   }   
  34.  return 0;   
  35. }