/ / 题库 /

C Almost Unnatural Permutation

C Almost Unnatural Permutation

测试数据来自 nnu_contest/1247

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\)

信息

ID
2297
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者