nyoj 525 一道水题

一道水题

时间限制： 1000 ms  |            内存限制： 65535 KB

难度： 2

描述

今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！

输入

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于5000。 

输入数据保证：分割得到的非负整数不会大于100000000；如果有输入数据全为5，则输出0。

输出

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

样例输入

0051231232050775

样例输出

0 77 12312320

因为做题不想再WA了就按部就班敲了下来，代码很长······这样的题需要理清思路一步步来，可以一步步注释代码找到自己每一步想要的答案。我的代码很简单，举4个例子（开头是5，开头不是5，结尾是5，结尾不是5）跟着我的思路走绝对会明白的。代码还可以优化的，但这样很满足了，因为我的代码在nyoj本题排行中排第七，哈哈！

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define max 5010
using namespace std;
bool cmp(int x,int y)
{
    return x<y;
}
int main()
{
    int i,j,l;
    int k,t,n;
    int sum;
    char str[max];
    int a[max]; 
    while(gets(str))
    {
        sum=0;
        memset(a,0,sizeof(a));
        l=strlen(str);
        /*进行题目的要求判断*/
        for(i=0;i<l;i++)
        {
            if(str[i]=='5')
            {
                sum++;
                str[i]=' ';
            }
        }
        if(sum==l)
        printf("0\n");
        else
        {
            k=0;
            /*找第一个整数，因为第一个字符可能是空格，
            也可能不是，有点麻烦，单独求出不易错*/
            if(str[0]==' ')
            {
                for(j=0;j<l;j++)
                {
                    if(str[j]!=' ')
                    {
                        a[k]=a[k]*10+(str[j]-'0');
                    }
                    if(str[j]!=' '&&str[j+1]==' ')
                    {
                        n=j+1;
                        break;
                    }
                }
            }
            else
            {
                for(j=0;j<l;j++)
                {
                    if(str[j]!=' ')
                    {
                        a[k]=a[k]*10+(str[j]-'0');
                    }
                    if(str[j]==' ')
                    {
                        n=j;
                        break;
                    }
                }
            }
            /*求接下来的整数,要知道两种情况开头的字符串str[n]都是空格*/ 
            for(i=n;i<l-1;i++)
            {
                if(str[i]==' '&&str[i+1]!=' ')
                {
                    k++;
                }
                if(str[i]!=' ')
                {
                    a[k]=a[k]*10+(str[i]-'0');
                }
                if(i==l-2)//我的思想需要单独讨论最后一位 
                {
                    if(str[i+1]==' ')
                    break;
                    else
                    a[k]=a[k]*10+(str[i+1]-'0');
                }
            }
            sort(a,a+k+1,cmp);
            t=0;
            for(i=0;i<=k;i++)
            {
                if(t>0)
                printf(" "); 
                printf("%d",a[i]);
                t++;
            }
        }
        printf("\n");
    }
    return 0;
}