【模拟】CY跳荷叶

题目：

从前，有一个CY决定去荷叶上练习跳跃.现在有n个荷叶排成一排，CY一开始在最左边的荷叶(一号荷叶)上，当然，这个CY是很牛X的，可以在任意两个荷叶之间跳跃。

有一天这个CY突发奇想，想用一种奇怪的方式完成跳跃练习:

1.CY希望每次跳到不同的荷叶上

2.每一次跳的距离不同

当然，作出这个决定是何其的简单，但是跳跃方式是何其的困难……,所以他希望你可以帮他解决这个问题.

下面给出这个问题严格的数学定义,请给出1到n这n个自然数的一个排列a1,a2,a3……an

使得

1：a1=1

2：对于任意的i<>j(1<=i,j<=n-1)，有|ai-a(i+1)|<>|aj-a(j+1)|，其中n是给定的

输入

一行，一个数n

输出

一行，n个数，用一个空格隔开,末尾没有多余空格

样例输入：5

样例输出：1 5 2 4 3

思路：

模拟，就是1跳到5,5到2,2到4,4到3

也就是说设起点为a，终点为b，从a跳到b，b到a+1，a+1到b-1如此类推。

$code$:

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int h=1,t=n;//h表前指针，t表尾指针。
	while(h!=t)
	{
		printf("%d",h);//输出第一个数。
		if(h<t)
		cout<<" ";//空格
		else break;
		h++;
		printf("%d",t);
		if(h<t)
		cout<<" ";
		else break;
		t--;
	}
	if(n%2==1)printf("%d",t);//奇数
}