2-16 HDO1106

　　这题寒假也没搞出来，但今天花了一小时终于搞定。

　　题意是输入一串数字字符，把‘5’当作空格，然后把被分割开的数字进行排序输出。

　　首先是字符串输入，按照高精度的处理方法，数值低位放到数组低位。（字符串型的S转到整形的A）

　　然后，开始对A数组遍历，将第i位的数值乘以10的i次方，累加到B数组（整形）。遇到5则continue，当然还要对累加时的变量进行重置。

　　上述的做法有两个点要特别注意到，如果A数组的最后一位不是5，而整个数组里5的数量不为0，则B数组的个数要加1，二是如果数组里5的数量为0，则B的个数也要加1。

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 using namespace std;

 int main()
 {
     char s[];
     int a[],b[],i,j,slen,ilen,pos,top,dou,sum;
     while(scanf("%s",s)!=EOF)
     {
         memset(b,,sizeof(b));
         slen = strlen(s);
         sum = ;
         for(i=slen-,j=; i>=; i--)
         {
             a[j] = s[i] - '';
             if(a[j] == )
                 sum ++;
             j++;
         }
         if(a[] == )
         {
             i = ;
         }
         else
         {
             i = ;
         }
         for(top=,dou=; i<slen; i++)
         {
             if(a[i]== && a[i-] == )
                 continue;
             if(a[i] == )
             {
                 pos = i;
                 dou = ;
                 top++;
                 continue;
             }
             else
             {
                 b[top] += a[i]*dou;
                 dou*=;
             }
         }
         if(a[slen-] !=  && sum!=)
             top++;
         if(sum == )
             top++;
         sort(b,b+top);
         for(i=; i<top-; i++)
             printf("%d ",b[i]);
         printf("%d\n",b[top-]);
     }
     return ;
 }