NYOJ 180 挑剔的小杜

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[1005];
int b[1005];
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int i,j=0,L,m=0;
		scanf("%s",a);
		L=strlen(a);
		for(i=0;i<L;i++)
		{
			if(a[i]>='0'&&a[i]<='9')
			b[j++]=a[i]-'0';
			if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z')
			m++;
		}
		qsort(b,j,sizeof(b[0]),cmp);
		printf("%d ",m);
		for(i=L-1;i>=0;i--)
		if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&&a[i]<='Z')   
		printf("%c",a[i]);
		printf("\n");
		if(j==0)   printf("0\n");
		else
		{
			printf("%d ",j);
			for(i=j-1;i>=0;i--)
			printf("%d",b[i]);
			printf("\n");
		}
	} 
	return 0;
}        

挑剔的小杜

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

难度：2

描述

小杜一直都不喜欢数学，但是他特爱语文，所以对英语也非常感兴趣。所以他也就有个习惯，一看到字母里面插有数字，一定要把他全部划去。

现在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数。然后逆序输出所有字母，和那个最大的数。

输入

第一行：N表示有多少组数据。
接下来的N行，每行有一句话，长度不超过1000。

输出

每句话对应输出两行。
第一行输出字母的总个数及其所有的字母（按原来输入的相反的顺序输出），中间需要一个空格分开。
第二行输出那个数字的总个数及最大的数,中间需要一个空格分开。
（如果没有字母或数字，则对应只需要输出一个0）

样例输入

2

abcabc123abc.

aaa

样例输出

9 cbacbacba

3 321

3 aaa

0