第一期训练题 - 第五题

排序

Time limit 1000 ms
Memory limit 32768 kB

问题描述

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

输入

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

输出

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

输入样例

0051231232050775

输出样例

0 77 12312320

原题链接：

https://vjudge.net/problem/HDU-1106

解题代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

int main(void)
{
	char array[1000][1001] = { '\0' };
	long long int temp;
	int result[500] = { 0 };
	int count, i, j, k, length;
	bool flag = false;

	count = length = i = j = 0;

	while(cin.peek() >= '0' && cin.peek() <= '9')
	{
		while(cin.peek() != '\n')
		{
			array[i][j] = cin.get();
			length++;
			if(length > 1000)
			{
				goto next1;
			}
			if(array[i][j] != '5')
			{
				flag = true;
			}

next3:
		if(array[i][j] == '5')
			{
				array[i][j] = '\0';
				
				if(array[i][0] != '\0')
				{
					temp = atoi(array[i]);
					
					if(temp < 0 || temp > 100000000)
					{
next1:
next2:
						goto end;
					}
					
					result[count] = temp;
					
					for(k = count; k > 0; k--)
					{
						if(result[k] < result[k - 1])
						{
							temp = result[k];
							result[k] = result[k - 1];
							result[k - 1] = temp;
						}
					}
					
					count++;
				}
				
				i++;
				j = 0;
			}
			else
			{
				if(cin.peek() == '\n')
				{
					j++;
					
					array[i][j] = '5';
					goto next3;
				}
				
				j++;
			}
		}
		
		if(flag == true)
		{
			for(i = 0; i < count - 1; i++)
			{
				printf("%d ", result[i]);
				result[i] = 0;
			}
			printf("%d\n", result[i]);
		}
		else
		{
			break;
		}
		
		count = length = i = j = 0;
		flag = false;
		cin.get();
	}

end:
	return 0;
}