ZOJ 4102 浙江省第16屆大學生程序設計競賽 C題 Array in the Pocket

題意 給 n n n個數，重新排列，要求每一個位置，新序列和原序列不能相同，字典序最小 題解 要求字典序最小，所以肯定是從前向後去填數 對於每一個位置，一次從小到大枚舉可以選擇的數，如果填之後，後面的依舊有解，那麼就確定這個位置要填的數，否則繼續枚舉 關鍵在於判斷後面是否有解 假設原序列中從當前位置開始到結束的構成 a a a；還剩下的可選的數爲序列 b b b 例如： 4 , 1 , 3 , 2

>>阅读原文<<