hdu1106 排序

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int cmp(const void *a,const void *b)
 5 {
 6     return *(int *)a-*(int *)b;
 7 }
 8 int main()
 9 {
10     int i,j,len;
11     char s[1001];
12     int a[1000];
13     while(~scanf("%s",s))
14     {
15         memset(a,0,sizeof(a));
16         len=strlen(s);
17         j=0;
18         if(s[0]=='5') j=-1;
19         for(i=0;i<len;++i)
20         {
21             if(s[i]=='5')
22             {
23                 j++;
24                 while(i<len&&s[i]=='5')
25                     i++;
26                 if(i==len) break;
27             }
28             a[j]=a[j]*10+s[i]-'0';
29         }
30         if(j==0||s[len-1]!='5') j++;
31         qsort(a,j,sizeof(int),cmp);
32         
33         for(i=0;i<j-1;++i)
34             printf("%d ",a[i]);
35         printf("%d\n",a[i]);
36     }
37     return 0;
38 }