题解 | 交换到最大

#include <iostream>
using namespace std;

int main() {
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int size=s.size();
        for(int i=0;i<size;i++){
            int best_pos=i;
            int best_value=s[i]-'0';
            int boardindex=min(i+9,size-1);
            int currentValue;
            //1709 6109 6710
            for(int j=i+1;j<=boardindex;j++){
                currentValue=s[j]-'0'-(j-i);
                if(best_value<currentValue){
                    best_value=currentValue;
                    best_pos=j;
                }
            }
            while(best_pos>i){
                s[best_pos]=s[best_pos-1];
                best_pos--;
            }
            s[i]=best_value+'0';
        }
        cout<<s<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")