NYOJ--数字

数字
时间限制: 1000ms内存限制: 128000KB 64位整型:      Java 类名:
上一题  提交  运行结果  统计   讨论版  下一题
类型: 
没有


   添加
题目描述
有一行数字 ,现在定义 0表示空格，即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列，若该行数字全为零 则表示为零，两个数字之间可能有多个0，开头和结尾可能都有0，所有的0都看成空格，数字的个数不超过100。
输入
输入有n组数据
每组数据都有一行数字（每个数在整形范围内）
输出
输出0或去掉多余空格的数据
样例输入
4
000
00123
12301
1230
样例输出
0
123
1 123
123
来源
NYOJ

#include<stdio.h>  
#include<string.h>  
#include<stdlib.h> 
const int maxn=105000;
char s[maxn],temp[maxn];
int ans[maxn]; 
int cmp(const void *a,const void *b)  
{  
    return *(int *)a-*(int *)b;  
}  
int main()  
{  
    int t;  
    scanf("%d",&t);  
    while(t--)  
    {  
        int i,len,k=0,j=0;  
        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");  
    }  
}