HDU1106

题意简单

View Code

 1 #include<stdio.h>

 2 #include<string.h>

 3 #include<math.h>

 4 #include<algorithm>

 5 using namespace std;

 6 const int maxn = 1005;

 7 char s[ maxn ];

 8 char ch[ maxn ];

 9 int mm[ maxn ];

10 int main(){

11     while( scanf("%s",ch)!=EOF ){

12         int len;

13         len=strlen( ch );

14         int cnt=0;

15         for( int i=0;i<len;i++ ){

16             if( ch[ i ]=='5' ) continue;

17             int num=0;

18             while( 1 ){

19                 if( ch[ i ]=='5'||i==len ){

20                     i--;

21                     break;

22                 }

23                 s[ num++ ]=ch[ i++ ];

24             }

25             if( num==0 ) continue;

26 

27             mm[ cnt ]=0;

28             int tmp=0;

29             for( int j=num-1;j>=0;j-- ){

30                 mm[ cnt ]+=(int)(pow(10.0,tmp++))*(s[ j ]-'0');

31             }

32             cnt++;

33         }

34         sort( mm,mm+cnt );

35         for( int i=0;i<cnt;i++ ){

36             if( i==0 ) printf("%d",mm[ i ]);

37             else printf(" %d",mm[ i ]);

38         }

39         printf("\n");

40     }

41     return 0;

42 }