package WangYi; import java.util.HashSet; import java.util.Scanner; /*给定 n,再给了一个排列 T,扩充成排列 S(数字 1 - n 各使用一次)。问最小字典序的S * 一个T序列,长度为m,扩充为S序列,T为S的子序列,求最小字典序的S【长度为n】 * 2 1 5===2 1 3 4 5 * 1 对S序列扩充,得到2 1 5 3 4【填充的时候从1-n开始遍历,将不存在T的数字填充在S序列的后面,填充部分的数据肯定是小于n的,假如T为6 7 8则填充数据为1 2 * 2 p1指向0,p1指向m,设置一个辅助数组,...