Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 |
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。 |
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
|
Sample Input
0051231232050775
|
Sample Output
0 77 12312320
|
#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
char str[1000 + 10];
int num[1000];
int len_num;
int len;
void make_05_50();
void sort_num();
void output();
int main()
{
while(scanf("%s",str+2) != EOF)
{
make_05_50(); //头部加05 ,尾部加50
bool last = false; //解决多个5.。。。
len_num = 0; //数字的个数
memset(num,0,sizeof(num));
for(int i = 0; i < len; i++)
{
if('5' == str[i])
{
if(!last)
{
len_num++;
last = true;
}
continue;
}
num[len_num] = num[len_num]*10 + str[i] - '0';
last = false;
}
sort_num(); //排序
output(); //输出
}
return 0;
}
void sort_num()
{
int temp;
for(int i = len_num; i > 0; i--)
{
for(int j = 0; j < i; j++)
{
if(num[j] > num[j+1])
{
temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
}
void output() //输出,直接忽略前面的两个0
{
for(int i = 2; i < len_num; i++)
{
printf("%d ",num[i]);
}
printf("%d\n",num[i]);
}
void make_05_50()
{
str[0] = '0';
str[1] = '5';
len = strlen(str);
str[len] = '5';
str[len+1] = '0';
str[len+2] = '\0';
len = len + 2;
}