題目描述
小剛寫了一組整數a1,a2,a3......an。小剛覺得無聊,就決定把它重新排列成另一個整數陣列b1,b2,b3,b4.....bn. 要求新排的陣列同一位置的數字與原陣列的數字不同即ai != bi,請幫小剛完成整編。如果存在多個有效的重新排列,請找出其中字典序最小的一個。
輸入
共有T組數 T<=5 每組兩行:
第一行 n表示n個數 n<=100000
第二行 共n個數 每個數<=n
輸出
每組滿足條件的最小字典序,不滿足的輸出Impossible
樣例輸入
3
4
4 1 3 2
4
1 1 2 3
3
1 1 1
樣例輸出
1 2 4 3
2 3 1 1
Impossible
提示
30%<=20;
100%<=10000
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/19172.html
標籤:C++ 語言
上一篇:“/clr”和“/Gm”命令列選項不兼容,C++開發dll時,重新生成時提示出錯
下一篇:怎么樣給這些執行緒正確的加鎖
