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
- 通过率
- ?
- 上传者