CF1454A.Special Permutation

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Special Permutation

题目描述

给定一个整数 nnn>1n > 1)。

我们称长度为 nn 的排列为一个包含 11nnnn 个互不相同整数的数组,顺序任意。例如,[2,3,1,5,4][2, 3, 1, 5, 4] 是长度为 55 的一个排列,但 [1,2,2][1, 2, 2] 不是排列(22 在数组中出现了两次),[1,3,4][1, 3, 4] 也不是排列(n=3n = 3,但数组中有 44)。

你的任务是找到一个长度为 nn 的排列 pp,使得不存在下标 ii1in1 \le i \le n)满足 pi=ip_i = i(即对于所有 1in1 \le i \le n,都满足 piip_i \ne i)。

你需要回答 tt 组独立的测试用例。

如果有多种答案,你可以输出任意一种。可以证明,对于每个 n>1n > 1,都存在满足条件的答案。

输入格式

输入的第一行包含一个整数 tt1t1001 \le t \le 100),表示测试用例的数量。接下来有 tt 组测试用例。

每组测试用例仅包含一行,一个整数 nn2n1002 \le n \le 100),表示你需要找到的排列的长度。

输出格式

对于每组测试用例,输出 nn 个互不相同的整数 p1,p2,,pnp_1, p_2, \ldots, p_n,表示一个满足条件的排列,即不存在下标 ii1in1 \le i \le n)满足 pi=ip_i = i(对于所有 1in1 \le i \le n,都满足 piip_i \ne i)。

如果有多种答案,你可以输出任意一种。可以证明,对于每个 n>1n > 1,都存在满足条件的答案。

说明/提示

由 ChatGPT 4.1 翻译

样例

2
2
5
2 1
2 1 5 3 4

在线编程 IDE

建议全屏模式获得最佳体验