308025: CF1454A. Special Permutation
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Special Permutation
题意翻译
### 题意简述 - 定义一个 1 到 $n$ 的错排为对任意 $1 \le i \le n$,使得 $a_i \ne i$。 - 给定 $n$,求一个 1 到 $n$ 的错排。 - 不多于 100 组数据,$2 \le n \le 100$。 Trans By 313716题目描述
You are given one integer $ n $ ( $ n > 1 $ ). Recall that a permutation of length $ n $ is an array consisting of $ n $ distinct integers from $ 1 $ to $ n $ in arbitrary order. For example, $ [2, 3, 1, 5, 4] $ is a permutation of length $ 5 $ , but $ [1, 2, 2] $ is not a permutation ( $ 2 $ appears twice in the array) and $ [1, 3, 4] $ is also not a permutation ( $ n = 3 $ but there is $ 4 $ in the array). Your task is to find a permutation $ p $ of length $ n $ that there is no index $ i $ ( $ 1 \le i \le n $ ) such that $ p_i = i $ (so, for all $ i $ from $ 1 $ to $ n $ the condition $ p_i \ne i $ should be satisfied). You have to answer $ t $ independent test cases. If there are several answers, you can print any. It can be proven that the answer exists for each $ n > 1 $ .输入输出格式
输入格式
The first line of the input contains one integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of test cases. Then $ t $ test cases follow. The only line of the test case contains one integer $ n $ ( $ 2 \le n \le 100 $ ) — the length of the permutation you have to find.
输出格式
For each test case, print $ n $ distinct integers $ p_1, p_2, \ldots, p_n $ — a permutation that there is no index $ i $ ( $ 1 \le i \le n $ ) such that $ p_i = i $ (so, for all $ i $ from $ 1 $ to $ n $ the condition $ p_i \ne i $ should be satisfied). If there are several answers, you can print any. It can be proven that the answer exists for each $ n > 1 $ .
输入输出样例
输入样例 #1
2
2
5
输出样例 #1
2 1
2 1 5 3 4