ZOJ 4102 浙江省第16届大学生程序设计竞赛 C题 Array in the Pocket

题意 给 n n n个数，重新排列，要求每一个位置，新序列和原序列不能相同，字典序最小 题解 要求字典序最小，所以肯定是从前向后去填数 对于每一个位置，一次从小到大枚举可以选择的数，如果填之后，后面的依旧有解，那么就确定这个位置要填的数，否则继续枚举 关键在于判断后面是否有解 假设原序列中从当前位置开始到结束的构成 a a a；还剩下的可选的数为序列 b b b 例如： 4 , 1 , 3 , 2

>>阅读原文<<