1043. 输出PATest(20)

来源:互联网 发布:闵行php开发培训学校 编辑:程序博客网 时间:2024/06/03 21:33

1043. 输出PATest(20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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

输入格式:

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

输出格式:

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

输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee

#include<iostream>#include<algorithm>#include<iomanip>#include<cstring>#include<vector>#include<stdio.h>#include<math.h>#include<string>#include<sstream>using namespace std;int main(){    int P=0,A=0,T=0,e=0,s=0,t=0;    string str;    cin>>str;    int len=str.length();    for(int i=0;i<len;i++){        if(str[i]=='P'){P++;continue;}        if(str[i]=='A'){A++;continue;}        if(str[i]=='T'){T++;continue;}        if(str[i]=='e'){e++;continue;}        if(str[i]=='s'){s++;continue;}        if(str[i]=='t'){t++;continue;}    }    while(P>0||A>0||T>0||e>0||s>0||t>0)    {        if(P>0){printf("%c",'P');P--;}        if(A>0){printf("%c",'A');A--;}        if(T>0){printf("%c",'T');T--;}        if(e>0){printf("%c",'e');e--;}        if(s>0){printf("%c",'s');s--;}        if(t>0){printf("%c",'t');t--;}    }    return 0;}