用数组哈希或者用map哈希都可以
#include<bits/stdc++.h>
using namespace std;
int haxi[128];
// map<char,int>haxi;
int main()
{
string s;cin>>s;
for(int i=0;i<s.size();i++)
{
haxi[s[i]]++;
}
for(int i=0;i<s.size();i++)
{
if(haxi['P']-- >0)printf("P");
if(haxi['A']-- >0)printf("A");
if(haxi['T']-- >0)printf("T");
if(haxi['e']-- >0)printf("e");
if(haxi['s']-- >0)printf("s");
if(haxi['t']-- >0)printf("t");
}
return 0;
}