游游的排列构造

示例1

输入

5 2

输出

3 1 5 2 4

示例2

输入

5 3

输出

2 1 4 3 5

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,k;
int main(){scanf("%d%d",&n,&k);int x=n-k+1;int y=n-k;int f=1;for(int i=1;i<=n;i++){if(i>=f&&x<=n){printf("%d ",x++);f+=2;	}else printf("%d ",y--);}return 0;
}