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[1005];
    int a[1050],b[300],i,j,slen,ilen,pos,top,dou,sum;
    while(scanf("%s",s)!=EOF)
    {
        memset(b,0,sizeof(b));
        slen = strlen(s);
        sum = 0;
        for(i=slen-1,j=0; i>=0; i--)
        {
            a[j] = s[i] - '0';
            if(a[j] == 5)
                sum ++;
            j++;
        }
        if(a[0] == 5)
        {
            i = 1;
        }
        else
        {
            i = 0;
        }
        for(top=0,dou=1; i<slen; i++)
        {
            if(a[i]==5 && a[i-1] == 5)
                continue;
            if(a[i] == 5)
            {
                pos = i;
                dou = 1;
                top++;
                continue;
            }
            else
            {
                b[top] += a[i]*dou;
                dou*=10;
            }
        }
        if(a[slen-1] != 5 && sum!=0)
            top++;
        if(sum == 0)
            top++;
        sort(b,b+top);
        for(i=0; i<top-1; i++)
            printf("%d ",b[i]);
        printf("%d\n",b[top-1]);
    }
    return 0;
}