HDOJ 1106

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
int main()
{
    char s[1010],str[1010];
    int a[1001],i;
    while(scanf("%s",s)!=EOF)
    {
        int k=i=0;
        for(int j=0;j<strlen(s);j++)
        {            
            while(s[j]!='5')
            {
                str[k++]=s[j++];
            }
            str[k]='\0';
            if(k>0)//注意，wa了几次,没有考虑5555512345的情况
            a[i++]=atoi(str);
            k=0;
        }    
        sort(a,a+i);
        for(j=0;j<i;j++)
        {
            if(j==i-1)
                printf("%d\n",a[j]);
            else
                printf("%d ",a[j]);
        }
        memset(s,0,sizeof(s));
    }
    return 0;
}