1e4直接暴力,能過就行不用最佳化。
// 5'50"
#include <iostream>
#include <map>
using namespace std;
int main()
{
string s;
cin >> s;
map<char,int> hash;
for(auto c : s)
{
if(c == 'G' || c == 'g') hash['G'] ++;
if(c == 'P' || c == 'p') hash['P'] ++;
if(c == 'L' || c == 'l') hash['L'] ++;
if(c == 'T' || c == 't') hash['T'] ++;
}
for(int i = 1; i <= 10000; ++ i)
{
if(hash['G'])
{
cout << "G";
hash['G'] --;
}
if(hash['P'])
{
cout << "P";
hash['P'] --;
}
if(hash['L'])
{
cout << "L";
hash['L'] --;
}
if(hash['T'])
{
cout << "T";
hash['T'] --;
}
}
return 0;
}