CodeForces 482A Diverse Permutation

即兴水文。。。。。。

我有特殊的水题技巧

#include <cstdio>
int n,k,ch[2],c,d;
int a[100010];
int main () {
	scanf("%d%d",&n,&k);
	ch[0] = ch[1] = (n + 1) / 2;
	c = k + 1;
	while(c--) {
		a[c + 1] = ch[d];
		if(d)
			ch[d ^ 1]--;
		else ch[d ^ 1]++;
		d ^= 1;
	}
	if(k & 1) {
		for(int i = ch[1] + 1;i <= n;i++)
			printf("%d ",n - i + ch[1] + 1);
		for(int i = 1;i <= k + 1;i++)
			printf("%d ",a[i]);
		for(int i = ch[0];i >= 1;i--)
			printf("%d ",i);
	}
	else {
		for(int i = 1;i < ch[0];i++)
			printf("%d ",i);
		for(int i = 1;i <= k + 1;i++)
			printf("%d ",a[i]);
		for(int i = ch[1];i <= n;i++)
			printf("%d ",i);
	}
}