#include <stdio.h> #include <stdlib.h> #include <string.h> char a[10][20]; char number[10]; char name[11]; void quick_sort(int left,int right,int k) { int i,j,pivot; i=left; j=right; pivot=a[k][(i+j)/2]; while (i<=j) { while (a[k][i]<pivot) { i++; } while (a[k][j]>pivot) { j--; } if (i<=j) { int temp; temp=a[k][i]; a[k][i]=a[k][j]; a[k][j]=temp; i++; j--; } } if (left<j) { quick_sort(left,j,k); } if (i<right) { quick_sort(i,right,k); } } void going_in(int k) { if (k>=strlen(number)) { printf("%s\n",name); } else { int i; for (i=0;i<strlen(a[(int)number[k]-48]);i++) { name[k]=a[(int)number[k]-48][i]; going_in(k+1); } } } int main() { int i; for (i=0;i<10;i++) { scanf("%s",a[i]); quick_sort(0,strlen(a[i])-1,i); int j; for (j=1;j<strlen(a[i]);j++) { if (a[i][j]==a[i][j-1]) { int k; for (k=j;k<strlen(a[i]);k++) { a[i][j]=a[i][j+1]; } } } } scanf("%s",number); going_in(0); return 0; }