C Almost Unnatural Permutation

C Almost Unnatural Permutation

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

C Almost Unnatural Permutation

时间限制:2s

空间限制:64MB

题目背景

若一个数列不重复地包含了1~n的所有正整数,则称其是(1,2...n)的一个全排列。例如\((1,4,2,3)\)是\((1,2,3,4)\)的一个全排列。

若一个全排列对所有的\(i\)都满足\(a[i]=i\),则称其是自然排列,如\((1,2,3,4,5)\)。

题目描述

若一个全排列对所有的\(i\)都满足\(a[i]\not=i\),则称其"几乎完全不是自然排列"。给定\(n\),请给出一个这样的例子。

由于可行的答案很多,请输出字典序最小的那个。

关于字典序,如:\((2,1,3,4)<(2,3,1,4)\),因为第二个元素\(1<3\)。

\((1,4,3,2)<(2,4,1,3)\),因为第一个元素\(1<2\)

输入格式

一个正整数\(n\)

输出格式

一行\(n\)个整数,用空格隔开,表示字典序最小的符合条件的全排列

样例输入1

3

样例输出1

2 3 1

样例1解释

在所有的全排列(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,2,1),(3,1,2)中,只有(2,3,1)和(3,1,2)是符合条件的,其中(2,3,1)字典序较小。

样例输入2

4

样例输出2

2 1 4 3

数据范围及限制

\(2\le n\le 10^6\)

娱乐赛(3)

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2021-05-01 09:00
结束于
2021-05-06 09:00
持续时间
120.0 小时
主持人
参赛人数
22