寻找最大数——解题报告

题目描述

请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888

 

输入描述

第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

 

输出描述

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

解题报告：

这题可以转换一下思维，设整数n的长度为L，那么这题就是在整数n中寻找一个按原来顺序排列的最大L-m位整数，现在就好说了，就是找出整数n中的最大的数字，当然有些限制条件。当找结果的第一位数的时候，要找从0到m位中最大的数字（当有多个最大的时候，取下标最小的），假设该数字下标为i，那么接下来寻找的第二个数字就在i+1到m+1位之间最大的数字，依次类推，找到L-m位数字即为最终结果。

/*
 * 寻找最大数
题目描述
请在整数n中删除m个数字,使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888

输入描述
第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出描述
每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

输入样例
2
9208134671853810
10089085

输出样例
9888
98

 */
import java.util.Scanner;


public class N15FindMax {
	static String result;
	public static void main (String... args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String[][] a = new String[n][2];
		for(int i=0;i<n;i++){
			a[i][0]=sc.next();
			a[i][1]=sc.next();
		}
		Calculate(n,a);
	}

	private static void Calculate(int n, String[][] a) {
		for(int i=0;i<n;i++){
			int le =a[i][0].length() - Integer.parseInt(a[i][1]);
			result="";
			for(int j=le;j>0;j--){
				a[i][0]=FindM(a[i][0],j);
			}
			System.out.println(result);
		}
	}

	private static String FindM(String b, int k) {
		char max = b.charAt(0);
		int index = 0;
		for(int i=1;i<=b.length()-k;i++){
			if(b.charAt(i)>max){
				max = b.charAt(i);
				index = i;
			}
		}
		result+=b.charAt(index);
		return b.substring(index+1);
	
		
	
	}
	
}