HDU 1106 排序

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
return *(int *)a-*(int *)b;  //升序
}
int main()
{
int i,flag,k,len;
char str1[1001];
int  str2[1001];
while(scanf("%s",&str1)!=EOF)
{
len=strlen(str1);
k=0;
flag=0;
for(i=0;i<len;i++)
{
if(str1[i]=='5')
continue;  //把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数
else
while(str1[i]!='5')
{
if(i==len)
break;
k=k*10+(str1[i]-'0'); //将一个字符串转化为一个数存放到整形数组里
i++;  //是将隔开的字符串转化为数
}
str2[flag++]=k;  //存放在整形数组ste2中
k=0;  //每次都要清0
}
qsort(str2,flag,sizeof(str2[0]),cmp);
for(i=0;i<flag-1;i++)
printf("%d ",str2[i]);
printf("%d\n",str2[flag-1]);
}
system("pause");
return 0;
}