NYOJ 题目1162 数字（字符串，水题）

数字

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

难度： 0

描述

有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列，若该行数字全为零 则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。

输入

输入有n组数据
每组数据都有一行数字（每个数在整形范围内）

输出

输出0或去掉多余空格的数据

样例输入

4
000
00123
12301
1230

样例输出

0
123
1 123
123

来源

原创

上传者

TC_蒋鑫博

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		char s[105000],temp[105000];
		int ans[105000],i,len,k=0,j=0;
	//	memset(ans,0,sizeof(ans));
		scanf("%s",s);
		len=strlen(s);
		for(i=0;i<=len;i++)
		{
			if(s[i]=='0'||i==len)
			{
				temp[j]='\0';
				if(strlen(temp))
					ans[k++]=atoi(temp);
				memset(temp,0,sizeof(temp));
				j=0;
			}
			else
				temp[j++]=s[i];
		}
		if(k==0)
		{
			printf("0\n");
			continue;
		}
		qsort(ans,k,sizeof(ans[0]),cmp);
		for(i=0;i<k;i++)
			printf("%d ",ans[i]);
		printf("\n");
	}
}