杭电1106 排序

/*********************************
 *    日期：2011-3-11
 *    作者：SJF
 *    题号：杭电1106
 *    题目：排序
 *    结果：AC
 *    题意：
 *    总结：
**********************************/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
    return *(int *)a-*(int *)b;
}
int main()
{   
    char number[1001];
    while(scanf("%s",number)!=EOF)
    {
        int i,len,k=0,flag=0;
        int num[1001];
        memset(num,0,sizeof(int)*1001);
        len=strlen(number);
        for(i=0;i<len;)
        {
            if(number[i]=='5')
            {
                i++;
            }
            while(number[i]!='5'&&i<len)
            {
                num[k]=num[k]*10+number[i]-48;
                i++;
                flag=1;
            }
            if(flag==1)
            {
                k++;
                flag=0;
            }
        }
        qsort(num,k,sizeof(int),cmp);
        for(i=0;i<k-1;i++)
        {
            printf("%d ",num[i]);
        }
        printf("%d\n",num[k-1]);
    }
    return 0;
}