Acm 寻找最大数（三）

寻找最大数（三）

时间限制： 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

来源

原创

上传者

TC_李远航

/**
	 *  eg:data(195300690839678) 42
	 *  思路：1、先查找  data（可移动次数的范围）中的最大数并得到其下标index，index即为最大数移到首位的次数。
	 *   	2、可用次数-index = 最新可用移动次数
	 *   	3、输出最大数max，在data中remove最大数max产生新的data       
	 */


import java.io.BufferedInputStream;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class _1057_2AC {
	static List<Character> data;
	static int number;
	public static void main(String[] args) {
		Scanner scan = new Scanner(new BufferedInputStream( System.in));
		char[] chars;
		while(scan.hasNext()){
			chars = scan.next().toCharArray();
			number = scan.nextInt();
			data = new LinkedList<Character>();
			for(int i = 0 ;  i < chars.length; ++i){
				data.add(chars[i]);
			}
			while(true){
				if(number <= 0 || data.size() <= 0){
					break;
				}else{
					findMax();
				}
			}
			for(int i = 0;i < data.size(); ++i){
				System.out.print(data.get(i)-'0');
			}
			System.out.println();
		}
	}
	
	
	static void findMax(){
		int max = data.get(0);
		int index = 0;
		int i;
		int over = 0;
		/************************/
		if(number >= data.size()-1){ //当前可用移动次数是否大于当前数据的长度
			over = data.size();
		}else{
			over = number+1;
		}
		/************************/
		for(i = 1; i < over; ++i){
			if(max < data.get(i)){
				max = data.get(i);
				index = i;
			}
		}
		data.remove(index);
		number -= index;
		System.out.print(max-'0');
	}
}