hdu-1106-排序

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

char a[1010];

int b[1010];

int cmp(const void *a,const void *b)

{

 return *(int *)a-*(int *)b;

}

int main()

{

 int n,i,j,t;

 while(scanf("%s",a)!=EOF)

 {

  memset(b,0,sizeof(b));

  n=strlen(a);

  t=j=0;

  for(i=0;i<n;i++)

  {

   if(a[i]=='5')

   {   t=1;

    continue;

   }

   else

   {

    if(t==1) {j++;t=0;}

    b[j]=b[j]*10+(a[i]-48);

   }

  }

  qsort(b,j+1,sizeof(b[0]),cmp);

  if(a[0]=='5')

  {

for(i=1;i<j;i++)

   printf("%d ",b[i]);

  }

  else

  {

   for(i=0;i<j;i++)

    printf("%d ",b[i]);

  }

  printf("%d\n",b[j]);

 }

 return 0;

}