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(){char str[10002];char p[10002];int num[10001],i,j,k,l;while(scanf("%s",str)!=EOF){j=k=0;l=strlen(str);str[l]='5';str[++l]='\0';for(i=0;i<l;i++){if(str[i]!='5')p[j++]=str[i];else if(i>0&&str[i-1]!='5') // 对于是5的位置还需要检查前一个字符是不是5，如果前一个字符已经是5，则表明这是多余的5。{p[j]='\0';num[k++]=atoi(p);j=0;}}qsort(num,k,sizeof(int),cmp);for(i=0;i<k-1;i++)printf("%d ",num[i]);printf("%d\n",num[i]);}return 0;}