偶得一题,序列合并求最优解
有若干数字序列,单个数字序列中,不存在重复的数字需求: 将这些序列合并成一个数字序列, 求合并后的最短序列, 需要保持合并前后序列中数字的前后相对位置不变。
Input:
3
6 5 7 3 2 1 4
3 3 8 5
4 7 5 3 2
Output:
5 7 3 8 5 3 2 1 4
输入说明, 第一行N 表示 总的序列数 范围在[2, 200];接下来的N行,每一行表示一个数字序列, 第一个整数K,表示该序列中数字的个数 范围在[2, 200], 接下来的K个整数为序列中的数字。
输出说明, 序列合并后的 一个最短序列输出
不知道这样描述清楚了没, 如果题没有描述清楚, 请下面跟帖