NYOJ 525-一道水题

一道水题

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

难度： 2

描述

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

输入

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

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

输出

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

样例输入

0051231232050775

样例输出

0 77 12312320

分析：

仔细考虑一下，本题输入一个字符串，从前往后遍历的同时，我们要开一个数组n，同时有一个标记的变量标记，于是需要考虑三个点：第一，如果该字母不是5，那么就将从该字母到遇见字母5之前的部分当做一个正数存入n[m]中，那什么时候m改变呢，这是我们需要考虑的第二点，如果你遇见5，就让m++，那么如果有连续的5出现呢，是不是行不通了呢，所以这是我们就用到了标记变量bj，如果遇见5时，n[m]里有存入的东西，那么就让m++，如果没有就不让m++；我们还应该考虑最后一个问题就是如果最后一个字母不是5的话，是不是数组的个数会少1呢（因为下标是从0开始的），所以我们要单独判断一下如果最后一个字母不是5，我们让m++,有人可能会迷糊，如果是5，为啥不m++呢，那是因为在第二点中我们已经判断过了，如果最后一个字母是5的话，已经加过了。

于是知道了一以上三点，我们就能写出代码了。

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

int main()
{
    char s[1005];
    int n[1005];
    while(~scanf("%s",s))
    {
        int len=strlen(s);
        memset(n,0,sizeof(n));///将每轮的数组n都刷为0
        int bj=0,m=0;///下标m是从0开始的，标记标量bj初始也是0
        for(int i=0;i<len;i++)
        {
            if(s[i]!='5')///满足分析中的第一点
            {
                n[m]=n[m]*10+(s[i]-'0');
                bj=1;
            }
            else if(s[i]=='5'&&bj==1)///满足分析中的第二点
            {
                m++;
                bj=0;
            }
            if(s[i]!='5'&&s[i+1]=='\0')///满座分析中的第三点
            {
                m++;
            }
        }
        sort(n,n+m);
        for(int i=0;i<m-1;i++)
        {
            printf("%d ",n[i]);
        }
        printf("%d\n",n[m-1]);
    }
    return 0;
}