nyoj-525-一道水题

一道水题

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！

输入

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

输入数据保证：分割得到的非负整数不会大于100000000；如果有输入数据全为5，则输出0。

输出

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

样例输入

0051231232050775

样例输出

0 77 12312320

上传者

ACM_林志强

#include <stdio.h>
#include <stdlib.h>

int comp ( const void *a, const void *b )
{
    return * ( int * ) a - * ( int * ) b;
}

int main()
{
	char s[5010];
	int a[2510];
	while (scanf("%s",s) != EOF)
	{
		int i = 0,temp;
		int j = 0;
		while (s[i] == '5' && s[i] != '\0')
		{
			i++;
		}
		if (s[i] == '\0')
		{
			printf("0\n");
		}
		else
		{
			while (s[i] != '\0')
			{
				temp = 0;
				while (s[i] != '5' && s[i] != '\0')
				{
					temp = temp * 10 + s[i] - '0';
					i++;
				}
				if (s[i] != '\0')
				{
					while (s[i] == '5')
					{
						i++;
					}
				}
				a[j++] = temp;
				
			}
			qsort(a,j,sizeof(int), comp);
			for (i=0; i<j; i++)
			{
				printf("%d ",a[i]);
			}
			printf("\n");
		}
	}
	return 0;
} 

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
#define MAX 5000 + 2
using namespace std;
char s[MAX];

int main(){
	vector<int> vec;
	int t;
	char *p;
	while(scanf("%s", s) == 1){
		p = strtok(s, "5");
		if(p == NULL){
			printf("0\n");
			continue;
		}
		while(p != NULL){
			sscanf(p, "%d", &t);
			vec.push_back(t);
			p = strtok(NULL, "5");
		}
		sort(vec.begin(), vec.end());
		int flag = 1;
		for(int i = 0; i != vec.size(); ++i)
			if(flag) printf("%d", vec[i]), flag = 0;
			else printf(" %d", vec[i]);
		puts("");
		vec.clear();
	}
	return 0;
}

#include<cstdio>
#include<algorithm>
char str[5004];
int a[2505];
int work()
{
	bool pre5=1;
	int cnt=0,k=0,i;
	for(i=0;;i++)
	{
		if(!str[i])
		{
			if(!pre5)
				a[cnt++]=k;
			break;
		}
		if(str[i]=='5')
		{
			if(pre5)
				continue;
			pre5=1;
			a[cnt++]=k;
			k=0;
		}
		else
		{
			pre5=0;
			k*=10;
			k+=str[i]-'0';
		}
	}
	return cnt;
}
int main()
{
	while(~scanf("%s",str))
	{
		int n=work();
		std::sort(a,a+n);
		printf("%d",a[0]);
		for(int i=1;i<n;i++)
			printf(" %d",a[i]);
		puts("");
	}
	return 0;
}