HBUOJ.分割排序

HBUOJ.分割排序

描述

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些
整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

输入

输入包含多组测试数据。每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。
输入数据保证：分割得到的非负整数不会大于100000000，输入数据不可能全由‘5’组成。

输出

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

样例输入1

0051231232050775

样例输出1

0 77 12312320

http://10.188.65.202/problem/1029目前只在局域网开放，所以外网访问不了

问题分析：

测试有多组样例
对于每个输入，判断如果是字符’5’就进行分割

///代码实现，c++版本
#include <bits/stdc++.h>

using namespace std;

int data[1001];
int restore(char tmp[])
{
    memset(data,0,sizeof(data));
    int i,j=0,counts=0,num=0；
    for(i=0;i<strlen(tmp);i++)
    {
        if(tmp[i]=='5')continue;
        for(j=i;tmp[j]!='5'&&j<strlen(tmp);j++)
        {
            num=num*10+tmp[j]-48;
        }
        data[counts++]=num;
        num=0;
        i=j;
    }
    return counts;
}

int main()
{
    char tmp[1002];
    while(cin.getline(tmp,1002))
    {
        int cnt;
        cnt=restore(tmp);
        sort(data,data+cnt);
        for(int i=0;i<cnt;i++)
        {
            if(i!=0)cout<<" ";
            cout<<data[i];
        }
        cout<<endl;
    }
    return 0;
}

---

2017年11月4日