3774: 构造题(第四轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
白浅妹妹需要构造一个 1 ~ n 的排列 a1, a2, . . . , an 。 其中要求：
- 排列中顺序对和逆序对的数量相等。
- 输出符合上述要求的排列中字典序最小的方案。
下面定义顺序对和逆序对：
对于一组位置 (i, j)，其中 i < j2T，若 ai < aj，则构成顺序对；若ai > aj ，则构成逆序对。
输入
一行一个正整数 n，表示排列的长度。其中保证 n是 4 的整数倍。
输出
一行用空格分割的数字，表示答案的序列。
样例输入 复制
4样例输出 复制
1 4 3 2提示
