CF1454A.Special Permutation

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given one integer nn (n>1n \gt 1).

Recall that a permutation of length nn is an array consisting of nn distinct integers from 11 to nn in arbitrary order. For example, [2,3,1,5,4][2, 3, 1, 5, 4] is a permutation of length 55, but [1,2,2][1, 2, 2] is not a permutation (22 appears twice in the array) and [1,3,4][1, 3, 4] is also not a permutation (n=3n = 3 but there is 44 in the array).

Your task is to find a permutation pp of length nn that there is no index ii (1≤i≤n1 \le i \le n) such that pi=ip_i = i (so, for all ii from 11 to nn the condition pi≠ip_i \ne i should be satisfied).

You have to answer tt independent test cases.

If there are several answers, you can print any. It can be proven that the answer exists for each n>1n \gt 1.

给你一个整数 nn(n>1n \gt 1)。

回忆一下,长度为 nn 的排列是指由 11 到 nn 中 nn 个互不相同的整数组成的、顺序任意的数组。例如,[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,使得不存在任意下标 ii(1≤i≤n1 \le i \le n)满足 pi=ip_i = i(即对所有从 11 到 nn 的 ii,都应满足 pi≠ip_i \ne i)。

你需要回答 tt 个相互独立的测试用例。

若存在多个合法答案,输出任意一个即可。可以证明:对每个 n>1n \gt 1,这样的答案一定存在。

输入格式

The first line of the input contains one integer tt (1≤t≤1001 \le t \le 100) — the number of test cases. Then tt test cases follow.

The only line of the test case contains one integer nn (2≤n≤1002 \le n \le 100) — the length of the permutation you have to find.

输入的第一行包含一个整数 tt(1≤t≤1001 \le t \le 100),表示测试用例的数量。接下来是 tt 个测试用例。

每个测试用例仅有一行,包含一个整数 nn(2≤n≤1002 \le n \le 100),表示你需要构造的排列的长度。

输出格式

For each test case, print nn distinct integers p1,p2,…,pnp_1, p_2, \ldots, p_n — a permutation that there is no index ii (1≤i≤n1 \le i \le n) such that pi=ip_i = i (so, for all ii from 11 to nn the condition pi≠ip_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>1n \gt 1.

对于每个测试用例,输出 nn 个互不相同的整数 p1,p2,…,pnp_1, p_2, \ldots, p_n —— 一个排列,使得不存在下标 ii(1≤i≤n1 \le i \le n)满足 pi=ip_i = i(即对所有从 11 到 nn 的 ii,均需满足 pi≠ip_i \ne i)。

若存在多个答案,可输出任意一个。可以证明:对每个 n>1n \gt 1,答案均存在。

输入输出样例

  • 输入#1

    2
    2
    5

    输出#1

    2 1
    2 1 5 3 4

输入解题思路,AI测评打分。不知道怎么写?

首页