GDUT_排位赛题解报告_第5场_H. 完美排列

题目：

ChenJr定义一个长度为n的完美排列为：对于一个任意的的i，都有a[i−1]>a[i]<a[i+1] 或者 a[i−1]<a[i]>a[i+1]
给你一个正整数n，你需要输出一个字典序最小的完美排列。

Input
一行输入一个正整数n (1≤n≤105)。

Output
输出n个整数，代表答案的排列。

Example
inputCopy
1
outputCopy
1
Note
对于两个整数ai和aj，ai的字典序小于aj，当且仅当|ai|<|aj|。

简单推理一下：如果1开头，那肯定是最小的，那么第二第三位置选什么：
自然是1 3 2，这样一定是最小的，四号位要比2大，还要尽量小，就是4
也就是1 3 2 4 ，但是发现下一个放不了了，于是放5 4，变成1 3 2 5 4…
如此，发现所有的偶数都是放在num+1的位置，而奇数除了1，是放在num-1的位置，然后特判一下结尾的数字容易得出：

scanf("%d",&n);
	printf("1");
	for(int time=2;time<=n;time++)
	{
		if(time%2==0)
		{
			if(time!=n)printf(" %d",time+1);
			else printf(" %d",time);
		}
		else printf(" %d",time-1);
	}
	printf("\n");