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 }