HDU1106

题意简单

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
const int maxn = 1005;
char s[ maxn ];
char ch[ maxn ];
int mm[ maxn ];
int main(){
    while( scanf("%s",ch)!=EOF ){
        int len;
        len=strlen( ch );
        int cnt=0;
        for( int i=0;i<len;i++ ){
            if( ch[ i ]=='5' ) continue;
            int num=0;
            while( 1 ){
                if( ch[ i ]=='5'||i==len ){
                    i--;
                    break;
                }
                s[ num++ ]=ch[ i++ ];
            }
            if( num==0 ) continue;

            mm[ cnt ]=0;
            int tmp=0;
            for( int j=num-1;j>=0;j-- ){
                mm[ cnt ]+=(int)(pow(10.0,tmp++))*(s[ j ]-'0');
            }
            cnt++;
        }
        sort( mm,mm+cnt );
        for( int i=0;i<cnt;i++ ){
            if( i==0 ) printf("%d",mm[ i ]);
            else printf(" %d",mm[ i ]);
        }
        printf("\n");
    }
    return 0;
}