Problem 1891 升降序列

【文件属性】：
文件名称：Problem 1891 升降序列
文件大小：439B
文件格式：TXT
更新时间：2013-12-23 16:09:58
acm 升降序列的定义如下：给定N个不同的整数a1,a2,…,aN组成的集合，其中N为奇数，在这N个整数集合的一个排列中，如果对于所有1 ai+1，那么称该序列为升降序列。 给定N个不同的整数组成的集合，请你构造出一个升降序列，使得该升降序列的字典序最小。 对于有N个元素的两个整数序列A和B，如果存在下标k，使得AkBk，并且对于所有1≤i