游游的排列构造

示例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;
}