C++ HDU-1106 排序【练习题】

排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 76350 Accepted Submission(s): 23333

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

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

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

输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

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

Sample Input
0051231232050775

Sample Output
0 77 12312320

Source
POJ
问题链接：
       http://acm.hdu.edu.cn/showproblem.php?pid=1106

问题简述：
       输入一行数字，用5作为分割符号分割不同的几个整数，若这个整数就是由若干个‘0’组成的，这时这个整数就是0。最后将分割得到的整数从小到大输出（每个整数之间要有一个空格）。

问题分析：
       输入一串数字，根据数字的长度，每个字母进行检索，若有5则检索下一个，将字符串转换为整数，每分割得到一个整数时计数单位+1，将得到的n个整数进行冒泡排序，从小到大输出整数。

遇到问题：
       若不 char a[1000] = { ‘\0’ }; 则会出现错误。

贴上代码↓↓↓

#include <iostream>
#include<string.h>

using namespace std;

void main()
{
	int i = 0;
	char a[1000] = { '\0' };
	while (cin >> a)
	{
		int j = 0, k = 0, p = 0, n = 0, d[1000], l;
		l = strlen(a);
		for (i = 0; i < l; i++)
		{
			int b, c = 0;
			while (a[i] == '5') i++;//开头可能也有5，所以这句话要放前面
			while (a[i] != '5'&&a[i] != '\0')//保证遇到5或者数据末尾时都不进行此循环，此循环将char转变为int
			{
				b = a[i++] - '0';			//如果a=int（c）；a的值为字符的ASCII码，如果a=c-‘0’；a的值就是字符所代表的阿拉伯数字
				c = b + c * 10;
			}
			d[j++] = c;
			n++; 						//整数一共有n个
			while (a[i] == '5')i++;//中间有多个5时要都跳过
			i--;
		}

		for (i = 0; i < n; i++)				//冒泡排序
		{
			for (k = 0; k < n -1; k++)
			{
				int t;
				if (d[k] > d[k + 1])
				{
					t = d[k];
					d[k] = d[k + 1];
					d[k + 1] = t;
				}
			}
		}
		
		bool flag = 1;//用flag控制第一行最后一个空格不输出
		for (p = 0; p < n; p++)
		{
				if (flag)
				{
					cout << d[p];
					flag = 0;
				}
				else
				{
					cout << " " << d[p];
				}
		}
		cout << endl;
	}
	return;
}