Hdu 1106 排序

题意要理解好。分割后的整数有若干零，则输出零。 

CODE：

#include <stdio.h>
#include <stdlib.h>
#include < string.h>
using  namespace std;

const  int maxn =  1001;
char s[maxn], save[maxn];

int a[maxn];


int cmp( const  void *a,  const  void *b)
{
     return *( int*)a- *( int*)b;
}

int main()
{
     int i, j;
     while(~scanf( " %s ", s))
    {
         int l = strlen(s);
         int tot1 =  0;
         int tot2 =  0;
        memset(a,  0,  sizeof(a));
        s[l] =  ' 5 ';                       // 确保有一个‘5‘，从而让最后得到最后被分割的数 
        s[l+ 1] =  ' \0 ';  
         for(i =  0 ; i < l+ 1; i++)
        {
             if(s[i] ==  ' 5 ')
            {
                save[tot1] =  ' \0 ';
                 if(save[tot1- 1] !=  ' \0 ')
                {
                    a[tot2++] = atoi(save);        // 只有一个’5‘的话，那么转换为整数。 
                }
                tot1 =  0;
            }
             else
            {
                save[tot1++] = s[i];
            }
        }
        qsort(a, tot2,  sizeof( int), cmp);
         for(i =  0; i < tot2 ;i++)
        {
            printf(i!=tot2- 1?  " %d  ": " %d\n ", a[i]);
        }
    }
     return  0;

}