L1-023 輸出GPLT 分數 20

Frodnx發表於2024-08-01

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;
}

相關文章