贪心算法--寻找最大数（三）

寻找最大数（三）

时间限制：1000 ms  |  内存限制：65535 KB
难度：2

描述

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

输入多组测试数据。

每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。
样例输入

1990 1
100 0
9090000078001234 6

样例输出

9190
100
9907000008001234

import java.util.Scanner;

public class T13寻找最大数 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
String num=sc.next();
int k=sc.nextInt();
String s=f(num,k);
System.out.println(s);
}
}

private static String f(String num, int k) {

char[] ch=num.toCharArray();
while(k>0){
for (int i = 0; i < ch.length; i++) {
char c=ch[i];
int index=0;
for (int j = i; j <= k+i&&j<ch.length; j++) {
if(ch[j]>c){
c=ch[j];
index=j;
}
}
if(index>0){
k-=(index-i);
for (int j = index; j >i ; j--) {
char h=ch[j];
ch[j]=ch[j-1];
ch[j-1]=h;
}
}
}
break;
}
String str=new String(ch);
return str;
}
}