NYOJ,180,挑剔的小杜

挑剔的小杜

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

难度：2

描述

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

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

输入

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

输出

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

样例输入

2

abcabc123abc.

aaa

样例输出

9 cbacbacba

3 321

3 aaa

0

提示

如果数字只有多个0，请全部输出

来源

NYIST校赛选拔赛

 

 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s[1010],a[1010],num[1010];
int cmp(const void *a,const void *b)
{
    return *(char *)b-*(char *)a;
}
int main()
{
    int n,i,j,at,nt;
    scanf("%d",&n);
    while (n--)
    {
        scanf("%s",s);
        at=nt=0;
        for (i=strlen(s)-1;i>=0;i--)
        {
            if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
                a[at++]=s[i];
            if (s[i]>='0'&&s[i]<='9')
                num[nt++]=s[i];
        }
        a[at]='\0';num[nt]='\0';
        qsort(num,nt,sizeof(num[0]),cmp);
        printf("%d ",at);
        puts(a);
        printf("%d ",nt);
        puts(num);
    }
    return 0;
    //system("pause");
}
        

将读入的过来倒过来，字符串直接就成了