构造
#include <cstdio> #include <cstring> const int MAXN = 100005; int a[MAXN]; int main() { int n, k; scanf("%d%d", &n, &k); a[1] = 1; int sgn = 1; for (int i = 2; i <= k + 1; i ++) { a[i] = a[i - 1] + sgn * (k - i + 2); sgn *= -1; } for (int i = k + 2; i <= n; i ++) { a[i] = i; } for (int i = 1; i <= n; i ++) { printf("%d ", a[i]); } puts(""); }