构造



题目

有一个长度为 \(n\) 的数列 \(a\)，数字互不相同，

现在要打乱这个数列，设其为 \(b\)，

使得 \(a\) 的任意真子序列与对应的 \(b\) 的任意真子序列的数字和不同

输出任意一种合法的 \(b\)，\(1<n\leq 22\)


分析

如果让 \(b\) 取 \(a\) 数字的后继，(\(\max\{a\}\) 取\min{a})，

那么数字和当且仅当整个数列才会相同，所以这样保证是有解的


代码
#include <cstdio>
#include <cctype>
#include <algorithm>
#define rr register
using namespace std;
int n,a[31],b[31];
inline signed iut(){
rr int ans=0; rr char c=getchar();
while (!isdigit(c)) c=getchar();
while (isdigit(c)) ans=(ans<<3)+(ans<<1)+(c^48),c=getchar();
return ans;
}
inline void print(int ans){
if (ans>9) print(ans/10);
putchar(ans%10+48); 
}
signed main(){
n=iut();
for (rr int i=1;i<=n;++i) b[i]=a[i]=iut();
sort(b+1,b+1+n);
for (rr int i=1;i<=n;++i){
a[i]=lower_bound(b+1,b+1+n,a[i])-b;
print(b[a[i]%n+1]),putchar(32);
  }
return 0;
}