删数问题 package onlinetest; import java.util.Scanner; public class Sohu2 { public static void print(int[] res){ for(int i=0;i<res.length;i++) System.out.print(res[i]); System.out.println(); } public static void remove(int[] nums,int[] res,int n,int index,int s){ if(index>=res.length){ print(res); return; } int max=0,delete=0; for(int i=0;i<=n;i++){ if(nums[s+i]>max){ max=nums[s+i]; delete=i; } } res[index]=max; remove(nums,res,n-delete,index+1,s+delete+1); } public static void main(String[] args) { Scanner input=new Scanner(System.in); String str=input.nextLine(); int n=input.nextInt(); char[] chars=str.toCharArray(); int[] nums=new int[chars.length]; for(int i=0;i<chars.length;i++) nums[i]=chars[i]-'0'; int[] res=new int[nums.length-n]; remove(nums,res,n,0,0); } }