PAT乙级1043. 输出PATest(20)

题目：

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

#include<iostream>#include<string>using namespace std;int main() {    string a;    char ch;    int l, i, j, num[6]={0}, maxa=0;    cin>>a;    l=a.length();    for (i=0; i<l; i++) {        ch = a[i];        switch(ch) {            case 'P': num[0]++; break;            case 'A': num[1]++; break;            case 'T': num[2]++; break;            case 'e': num[3]++; break;            case 's': num[4]++; break;            case 't': num[5]++; break;            default: break;        }    }    for (i=0; i<6; i++) {        if (num[i] > maxa)            maxa = num[i];    }    for (i=0; i<maxa; i++) {        for (j=0; j<6; j++) {            if (num[j]) {                num[j]--;                switch(j) {                    case 0: cout<<"P"; break;                    case 1: cout<<"A"; break;                    case 2: cout<<"T"; break;                    case 3: cout<<"e"; break;                    case 4: cout<<"s"; break;                    case 5: cout<<"t"; break;                    default: break;                }            }        }    }    return 0;}