构造全排列问题

【文件属性】：

文件名称：构造全排列问题

文件大小：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