题解 | 交换到最大 简单明了写法

#include <any>
#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    getchar();

    for(int i=0;i<n;i++)
    {
        string s;
        getline(cin,s);

        for(int j=1;j<s.size();j++){
            int p=j;
            while(p>0 && s[p] && s[p]-1>s[p-1])
                swap(s[p],s[p-1]),
                s[p-1]--,p--;
        }

        cout<<s<<endl;
    }
}
// 64 位输出请用 printf("%lld")