题解 | 交换到最大

#include <iostream>
using namespace std;
string zds(string str);
int main() {
    int num, i = 0;
    string str[10000];
    cin >> num;
    while(i < num){
        cin >> str[i];
        cout << zds(str[i]) << endl;
        i++;
    }
    return 0;
}

string zds(string str){
    int i = 0, j = 0;
    char tmp;
    for(i = 0; i <= str.length() - 1; i++){
        j = i + 10 > str.length() - 1 ? str.length() - 1 : i + 10;
        for(; j > i; j--){
            if(str[j] != '0' && str[j] - 1 > str[j - 1]){
                tmp = str[j] - 1;
                str[j] = str[j - 1];
                str[j - 1] = tmp;
            }
        }
    }
    return str;
}
// 64 位输出请用 printf("%lld")