CF1454A.Special Permutation
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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≤i≤n) such that pi=i (so, for all i from 1 to n the condition pi=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.
给你一个整数 n(n>1)。
回忆一下,长度为 n 的排列是指由 1 到 n 中 n 个互不相同的整数组成的、顺序任意的数组。例如,[2,3,1,5,4] 是一个长度为 5 的排列,但 [1,2,2] 不是排列(数字 2 在数组中出现了两次),[1,3,4] 也不是排列(此时 n=3,但数组中包含了 4)。
你的任务是找出一个长度为 n 的排列 p,使得不存在任意下标 i(1≤i≤n)满足 pi=i(即对所有从 1 到 n 的 i,都应满足 pi=i)。
你需要回答 t 个相互独立的测试用例。
若存在多个合法答案,输出任意一个即可。可以证明:对每个 n>1,这样的答案一定存在。
输入格式
The first line of the input contains one integer t (1≤t≤100) — the number of test cases. Then t test cases follow.
The only line of the test case contains one integer n (2≤n≤100) — the length of the permutation you have to find.
输入的第一行包含一个整数 t(1≤t≤100),表示测试用例的数量。接下来是 t 个测试用例。
每个测试用例仅有一行,包含一个整数 n(2≤n≤100),表示你需要构造的排列的长度。
输出格式
For each test case, print n distinct integers p1,p2,…,pn — a permutation that there is no index i (1≤i≤n) such that pi=i (so, for all i from 1 to n the condition pi=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.
对于每个测试用例,输出 n 个互不相同的整数 p1,p2,…,pn —— 一个排列,使得不存在下标 i(1≤i≤n)满足 pi=i(即对所有从 1 到 n 的 i,均需满足 pi=i)。
若存在多个答案,可输出任意一个。可以证明:对每个 n>1,答案均存在。
输入输出样例
输入#1
2 2 5
输出#1
2 1 2 1 5 3 4
输入解题思路,AI测评打分。不知道怎么写?