Codeforces Round #843 (Div. 2) A~E

A. Gardener and the Capybaras

这道题目就是想让我们输出三个字符串，然后又一个要求就是中间这个字符串具有最值（最大或最小）的字典序

这里需要注意一下，这个字符串里面只有 a , b , 那我们就先判断第一种情况最小的情况 ：

for(int i = 1 ; i < s.size() - 1 ; i ++ )
{
    if(s[i] == 'a')
    {
        cout << s.substr(0 , i) << " " << s[i] << " " << s.substr(i + 1) << "\n"; // ababbab ... , a ,ababbbba ... 在这里 a 就是字典序最小
        goto aim;
                
    }
}

还有一个最大的情况 ：

cout << s[0] << " " << s.substr(1 , s.size() - 2) << " " << s[s.size() - 1] << "\n";

所以和在一块写就可以写出这道题

ACcode

void solve()
{
    ios;
    int t;
    cin >> t;
    aim : while(t -- )
    {
        
    
        string s;
        cin >> s;
        for(int i = 1 ; i < s.size() - 1 ; i ++ )
        {
            if(s[i] == 'a')
            {
                cout << s.substr(0 , i) << " " << s[i] << " " << s.substr(i + 1) << "\n";
                goto aim;
                
                
            }
        }
        cout << s[0] << " " << s.substr(1 , s.size() - 2) << " " << s[s.size() - 1] << "\n";
    }
}