hdu-1106-排序

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

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

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

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

链接：https://vjudge.net/problem/hdu-1106

我的思路：因为要对一行数字中的5除开并分成很多个数字进行比较大小，所以采用字符数组将其输入，并且通过字符相等除掉5，然后用字符ASCⅡ码的特性转化为整数再放进定义好的整型数组中，最后通过选择排序将其升序排列，最后就从小到大输出来，因为输入包含多组数据，所以定义完字符数组后，采用while进行输入，在while循环

代码如下：

#include <iostream>
#include<cmath>
using namespace std;

int main()
{
	char a[1000];
	int i, g, t, p,q,k,f;
	while (cin >> a)
	{
		k = 0, f = 0;
		int b[500] = { 0 };
		for (i = t = 0; a[i] != '\0'; i++)
		{

		
			if (a[i] == '5')

			{
				g = 1;
				for (t = i - 1; t >= f; t--)
				{
					b[k] += (a[t] - 48)*g;
					g *= 10;
				}
				if ((i - 1) >= f)k++;
				f = i+1;
				
			}
		}
		k--;
		if (a[i - 1] != '5')
		{
			k++;
			for (g = 1, t = i - 1; t >= f; t--)
			{
				b[k] += (a[t] - 48) * g;
				g *= 10;
			}
		}
		for (i = 0; i < k + 1; i++)
		{
			p = i;
			for (int j = i + 1; j < k + 1; j++)
				if (b[j] < b[p])p = j;
			if (p != i)
			{
				q = b[i]; b[i] = b[p]; b[p] = q;
			}

		}
		for (i = 0; i < k ; i++)
		{
			cout << b[i] << " ";
		}
		cout << b[k]<<endl;
	}

}