题目描述
请你构造一个长度为 n 的数组 a1,a2,…,an。
要求:
该数组是一个 1∼n 的排列。
对于所有 1≤i≤n,满足 ai≠i。
输入格式
第一行包含整数 T,表示共有 T 组测试数据。
每组数据占一行,包含一个整数 n。
输出格式
每组数据输出一行结果,包含 n 个空格隔开的整数 a1,a2,…,an。
如果方案不唯一,输出任意合理方案均可。
保证一定有解。
数据范围
本题共两个测试点。
小测试点,如样例所示。
大测试点满足:1≤T≤100,2≤n≤100。
样例
输入样例:
2
2
5
输出样例:
2 1
2 1 5 3 4
算法1
(构造) $O(n)$
1.整体平移一位即可
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int T; cin >> T;
while (T-- )
{
int n; cin >> n;
for (int x = 2; x < n + 1; x ++)
cout << x << ' ';
cout << 1 << endl;
}
return 0;
}
python3 代码
T = int(input())
for _ in range(T):
n = int(input())
for x in range(2, n + 1):
print(x, end = ' ')
print(1)
java 代码
import java.util.*;
public class Main
{
public static void main(String [] args)
{
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
while (T -- > 0)
{
int n = scan.nextInt();
List<Integer> nums = new ArrayList<>();
for (int x = 2; x < n + 1; x ++)
nums.add(x);
nums.add(1);
for (int x: nums)
System.out.print(x + " ");
System.out.println();
}
}
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla