hdu-1106 排序

/*
* hdu-1106
* mike-w
* 2011-11-10
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define SIZE 2000

char buf[SIZE];
__int64 f[SIZE];

int comp(const void* e1,const void *e2)
{
return *((__int64*)e1) - *((__int64*)e2);
}

int main(void)
{
int cnt,i;
__int64 tmp=0;
#ifndef ONLINE_JUDGE
freopen("in","r",stdin);
#endif
while(scanf("%s",buf+1)!=EOF)
{
cnt=0;
tmp=0;
buf[0]='5';
for(i=1;buf[i];i++)
{
if(buf[i]=='5')
{
if(buf[i-1]!='5')
f[cnt++]=tmp,tmp=0;
}
else
tmp=tmp*10+buf[i]-'0';
}
if(buf[i-1]!='5') f[cnt++]=tmp;
qsort(f,cnt,sizeof(__int64),comp);
for(i=0;i<cnt;i++)
printf("%I64d%c",f[i],(i==cnt-1?'\n':' '));
}
return 0;
}