NYOJ-180-挑剔的小杜(水题)



</pre></h2><div align="center" class="problem-ins"><span style="font-size:32px;">挑剔的小杜</span></div><div align="center" class="problem-ins">时间限制：<span class="editable highlight" id="problem[time_limit]">1000</span> ms  |  内存限制：<span class="editable highlight" id="problem[memory_limit]">65535</span> KB</div><div align="center" class="problem-ins">难度：<span class="editable highlight">2</span></div><div class="clr"></div><dl class="problem-display"><dt>描述 </dt><dd><p></p><p class="MsoNormal"><span style="font-family:楷体;font-size: 12pt;">小杜一直都不喜欢数学，但是他特爱语文，所以对英语也非常感兴趣。所以他也就有个习惯，一看到字母里面插有数字，一定要把他全部划去。<span lang="EN-US"></span></span></p><p class="MsoNormal" style="text-indent: 24pt;"><span style="font-family:楷体;font-size: 12pt;">现在给你纸，纸上有很多既含有字母，又含有数字的句子（还包括一些标点符号）。你需要将数字找出来放在一边，并组成一个最大的数。然后逆序输出所有字母，和那个最大的数。<span lang="EN-US"></span></span></p><p></p><div class="clr"></div><dl class="others"><dt>输入</dt><dd>第一行：N表示有多少组数据。接下来的N行，每行有一句话，长度不超过1000。</dd><dt>输出</dt><dd>每句话对应输出两行。第一行输出字母的总个数及其所有的字母（按原来输入的相反的顺序输出），中间需要一个空格分开。第二行输出那个数字的总个数及最大的数,中间需要一个空格分开。（如果没有字母或数字，则对应只需要输出一个0）</dd><dt>样例输入</dt><dd><pre id="sample_input">2
abcabc123abc.
aaa

样例输出

9 cbacbacba
3 321
3 aaa
0

提示

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

主要用到0~9（48~57）和字母（65~122）的ASCLL码值

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{  char s1[1002],s2[1002],s[1002];
    int n,m,i,j,k;
   scanf("%d",&n);
   while(n--)
   {
       j=0;k=0;
       scanf("%s",&s1);
       m=strlen(s1);
       for(i=0;i<m;i++)
       {
           if(s1[i]>64&&s1[i]<123)
            s2[j++]=s1[i];
           else if(s1[i]>47&&s1[i]<58)
                s[k++]=s1[i];
       }
       sort(s,s+k);
       if(j==0) printf("0\n");
        else
       {
          printf("%d ",j);
          for(i=j-1;i>=0;i--)
       printf("%c",s2[i]);
       printf("\n");
       }
           if(k==0) printf("0\n");
        else
       {
          printf("%d ",k);
          for(i=k-1;i>=0;i--)
       printf("%c",s[i]);
       printf("\n");
       }
   }return 0;
}