hdu 1106 排序
2014-09-10 20:57
239 查看
#include<stdio.h> #include<stdlib.h> #include<string.h> int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b;} int main() { char str1[1005]; int str2[1005],i,flag,len,k; while(~scanf("%s",str1)) { len=strlen(str1); flag=0; for(i=0;i<len;i++) { k=0; if(str1[i]=='5') continue; else while(str1[i]!='5') { if(i==len) break; k=k*10+str1[i]-'0'; i++; } str2[flag++]=k; } qsort(str2,flag,sizeof(str2[0]),cmp); for(i=0;i<flag-1;i++) printf("%d ",str2[i]); printf("%d\n",str2[i]); } return 0; }