【文件属性】:
文件名称:构造全排列问题
文件大小:1KB
文件格式:TXT
更新时间:2014-10-11 02:37:01
全排列
★问题描述:
如果一个长度为 n 序列包含 1 到n的每一个数字,那么我们说这个序列是一个长度为 n
的全排列。现给定一个长度为 n-1 由U 和D 构成的字符串,要求你构造一个字典序最小的全
排列 a,使其满足:
1.若第i 个字符是U,则有a[i]a[i+1]。
★实验任务:
现在分别给你 n 以及长度为 n-1 的字符串,请你输出满足要求的最小字典序全排列。
★数据输入:
输入数据第一行包含一个整数 n(1≤n≤1000),第二行包含长度为 n-1 由U 和D 构成的
字符串。
★结果输出:
输出由空格隔开的满足要求的全排列,如果找不到满足的全排列则输出-1。
输入示例 输出示例
7 2 1 3 5 4 7 6
DUUDUD