1043 输出PATest (20分)

1043 输出PATest (20分)

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

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

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

输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<map>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;

int main(){
#ifdef ONLINE_JUDGE
#else 
    freopen("in.txt","r",stdin);
#endif

int a[10];memset(a,0,sizeof(a));
char n[10005];memset(n,'\0',sizeof(n));
char m[]={'P','A','T','e','s','t'};
int count,i,len;
    while(cin.getline(n,10002))
    {
        count=0;
        //cout<<n<<endl;
        len=strlen(n);
        for(i=0;i<len;i++)
        {
            switch(n[i])
            {
                case 'P':
                    a[0]++;
                    //count++;
                    break;
                case 'A':
                    a[1]++;
                    //count++;
                    break;
                case 'T':
                    a[2]++;
                    //count++;
                    break;
                case 'e':
                    a[3]++;
                    //count++;
                    break;
                case 's':
                    a[4]++;
                    //count++;
                    break;
                case 't':
                    a[5]++;
                    //ount++;
                    break;
            }
        }
        count=0;
        for(i=0;i<6;i++)
        {
            if(count<a[i])count=a[i];
        }
        while(count--)
        {
            for(i=0;i<6;i++)
            {
                if(a[i]>0)
                {
                    
                    a[i]--;
                    cout<<m[i];
                }
            }
        }cout<<endl;
    }
return 0;
}