杭电1106

从字符串中找出数字，并排序输出

//1106排序
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    int a[1001],i,j,k,l,w;
    char s1[1001],s2[1001];
    while(gets(s1))
    {
    l=strlen(s1);
    s1[l]='5';j=0;k=0;
    for(i=0;i<=l;i++)
    {
        if(s1[i]!='5')
        {
            s2[k++]=s1[i];
            

        }
        if(s1[i]=='5'&&k!=0)//当连着多个5时，s2[k]为空，不用输出，故k!=0
        {
            s2[k]='\0';
            a[j++]=atoi(s2);
            k=0;
        }
        
    
    }
    qsort(a,j,sizeof(a[0]),cmp);
    printf("%d",a[0]);
    for(i=1;i<j;i++)
            printf(" %d",a[i]);
        printf("\n");
    
    }
    return 0;
}