PAT乙级 1043. 输出PATest(20)

1043. 输出PATest(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<string.h>
using namespace std;


int main()
{
    int cntP=0,cntA=0,cntT=0,cnte=0,cnts=0,cntt=0;
    char s[10001];
    scanf("%s",s);
    for(int i=0;s[i];i++)
    {
        if(s[i]=='P') cntP++;
       else if(s[i]=='A') cntA++;
       else if(s[i]=='T') cntT++;
       else if(s[i]=='e') cnte++;
       else if(s[i]=='s') cnts++;
       else if(s[i]=='t') cntt++;
    }
    int Max=cntP;
    if(cntA>Max) Max=cntA;
    if(cntT>Max) Max=cntT;
    if(cnte>Max) Max=cnte;
    if(cnts>Max) Max=cnts;
    if(cntt>Max) Max=cntt;
    while(Max--)
    {
        if(cntP!=0)
        {
            printf("P");
            cntP--;
        }
         if(cntA!=0)
        {
            printf("A");
            cntA--;
        }
         if(cntT!=0)
        {
            printf("T");
            cntT--;
        }
         if(cnte!=0)
        {
            printf("e");
            cnte--;
        }
         if(cnts!=0)
        {
            printf("s");
            cnts--;
        }
         if(cntt!=0)
        {
            printf("t");
            cntt--;
        }

    }
    cout<<endl;
    return 0;
}