-
给定长度为m的序列T,求一个长度为n且字典序列最小的排列,并且要求序列T为所求排列的子序列。题目保证这样的排序一定存在。
输入:
5 2 n为5 m为2
4 2 T序列
输出
1 3 4 2 5 -
思路:从1~n的数字中去除T序列包括的数字,则得到候选数组arr,将arr与T数组合并成一个数组。
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(); //所求序列的个数
int m = sc.nextInt(); //T序列的个数
int