PAT 1043输出PATest

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

分析：

将PATest的个数用数组存储起来，然后以数组中的最大值作为循环次数输出字符.

源代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
  string s;cin>>s;
  int a[6]={0};
  for(int i=0;i<s.length();i++)
  {
    if(s[i]=='P')
    a[0]++;
    else if(s[i]=='A')
    a[1]++;
    else if(s[i]=='T')
    a[2]++;
    else if(s[i]=='e')
    a[3]++;
    else if(s[i]=='s')
    a[4]++;
    else if(s[i]=='t')
    a[5]++;
  }
  int* max=max_element(a,a+6);
  int t=*max;//取出最大值作为循环次数
  for(int i=0;i<t;i++)
  {    
    for(int j=0;j<6;j++)
    if(a[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;
      }
      
      a[j]--;
    }
    
  }
    cout<<endl;
  return 0;
 }