问题 F: 小明的数列2 问题 F: 小明的数列2
时间限制: 1 Sec 内存限制: 128 MB
提交: 49 解决: 13
[提交] [状态] [讨论版] [命题人:]题目描述
小刚写了一组整数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
暴力可以拿到部分分；贪心大方向很容易想到，但是在贪心的过程中数据如何处理，要分析隐藏的数学关系。
[提交][状态]