Codeforces Round #298 (Div. 2) A. Exam

链接

点击跳转

题解

$n=1,2,3,4$的直接手动构造

$n>4$的可以先把奇数放在前面，然后后面接上偶数

代码

n = int(input())
if n<=2:
    print(1)
    print(1)
elif n==3:
    print(2)
    print(1,3)
elif n==4:
    print(4)
    print(3,1,4,2)
else:
    a, b = [], []
    for i in range(1,n+1):
        if i&1:
            a.append(i)
        else:
            b.append(i)
    print(*a,*b)