NYOJ-1057-寻找最大数（三）

#include <stdio.h>
#include <string.h>

char str[20], temp;

int main(){
    int k, len, i, flag1, flag2;
    while(scanf("%s %d", str, &k) != EOF){
        len = strlen(str);
        flag1 = flag2 = 0;
        while(k > 0){
            if(flag1 == len){   //忘了这个TLE到死
                break;
            }
            for(i = flag1; i <= flag1 + k && i < len; i++){
                if(str[i] > str[flag2]){
                    flag2 = i;
                }
            }
            if(flag2 > flag1){
                k -= (flag2 - flag1);
                for(i = flag2; i > flag1; i--){
                    temp = str[i];
                    str[i] = str[i - 1];
                    str[i - 1] = temp;
                }
            }
            flag1++;
            flag2 = flag1;
        }
        puts(str);
    }
    return 0;