HDU1106

#include <iostream> using namespace std; int cmp(const void *a,const void *b) { return (*(int *)a)-(*(int *)b); } int main() { int a[1005],i,j,k,lstr,lnum; char str[1005],num[1005]; while( cin.getline(str,1003)) { lstr=strlen(str); for(i=0,j=0,k=0;i<lstr+1;i++) { if(str[i]=='5'||str[i]=='/0') { num[j]='/0'; lnum=j; if(lnum>0) { for(j=0,a[k]=0;j<lnum;j++) { a[k]=a[k]*10+(num[j]-'0'); } k++; } j=0; } else { num[j]=str[i]; j++; } } qsort(a,k,sizeof(a[0]),cmp); for(i=0;i<k;i++) { if( i==k-1 ) cout<<a[i]<<endl; else cout<<a[i]<<" "; } } return 0; }