输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数【思维】

我会带着你远行 2021-07-24 15:44 435阅读 0赞

### 目录 ###

*   *   *  1.题目
         *  2.思路
         *  3.AC代码

### 1.题目 ###

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

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

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

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。  
**Output**  
对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。  
**Sample Input**  
0051231232050775  
**Sample Output**  
0 77 12312320

### 2.思路 ###

题意讲的很清楚，把一行数字中的5看成空格，那么就会分割出多个整数，然后将这些数字排序输出。我们遍历这行数字，遇到5跳过，遇到中间连续的多个5，继续跳过，遇到非5的连续或单一数字字符，将其转换成数字，并将其记录在另一个数组中。最关键的思路是：我们在一行数字的最后给他人为添加一个5，这样每个数字前后相当于都有了分隔符，便于我们处理。最后对数组sort排序。需要注意的是，当原始一行数字的最后有5时，我们再添加一个5会使for循环多跑一次，统计的数字数量会多加一次，最后要减去这多加的一次。详细思路请看代码。

### 3.AC代码 ###

#define _CRT_SECURE_NO_WARNINGS 
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<algorithm>
    using namespace std;
    const int maxn = 1e3 + 10;
    char str[maxn];
    int a[maxn];//存贮分割出的数字
    int main()
    { 
    	while (scanf("%s", str) != EOF)
    	{ 
    		memset(a, 0, sizeof(a)); //数组初始化
    		int len = strlen(str);
    		str[len] = '5';//每行数字字符末尾添加一个'5'
    		int t = 0;
    		for (int i = 0; i <=len; i++) //遍历这行数字
    		{ 		
    			while (str[i] == '5')//遇到'5'不统计处理，将其跳过，直到遇到非'5'
    			{ 
    				i++;
    			}
    			while (str[i] != '5')//遇到非‘5’字符，将其转换成数字，直到遇到'5'结束。
    			{ 
    				a[t] = a[t] * 10 + str[i] - '0';
    				i++;
    			}
    			t++;	//统计数字数量
    		}
    		//t--;
    		if (str[len - 1] == '5')//当原始一行数字的最后有5时，我们再添加一个5会使for循环多跑一次，统计的数字数量t会多加一次，最后要减去这多加的一次
    		{ 
    			t--;
    		}
    		sort(a, a + t); //排序
    		for (int i = 0; i < t - 1; i++) //注意格式输出
    		{ 
    			cout << a[i] << " ";
    		}
    		cout << a[t - 1] << endl;
    	}
    	return 0;
    }