杭电1106

这是一道考察细节的题。心碎的我w了好多次。
我用的方法是先把字符串里面的数字提取到数组之中，然后用函数对数组排序。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//#include<math.h>
#define M 1005
int compare(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    char numb[M];
    int a[M],l;
    while(gets(numb))
    {
        int w=1;//10的次方
        int n=0;//化简之后的数的数量
        l=strlen(numb);//长度
        int s=0;//转化之后数的和
        int i;
   // printf("%d %d %d\n",numb[0]-48,numb[1]-48,numb[2]-48);
        for( i=l-1; i>=0; i--)
        {
            if(numb[i]=='5')
            {
                if(w!=1)       //次句放在这里避免重复
                {
                    a[n]=s;
                    s=0;
                    n++;
                    w=1;
                }
                continue;
            }
            s=s+(numb[i]-'0')*w;//转化为数
            w=w*10;
            if(i==0)
            {
                a[n]=s;
                n++;
            }
        }
        qsort(a,n,sizeof(a[0]),compare);
        printf("%d",a[0]);
        for(i=1; i<n; i++)
            printf(" %d",a[i]);
        printf("\n");
    }
    return 0;
}