Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences

题意
给一个序列 $a$，可以将 $a$ 重新排序 使新序列满足条件 $|a_{1} - a_{2}| \le |a_{2} - a_{3}| \le \ldots \le |a_{n-1} - a_{n}|$，输出新序列。
思路
贪心思路构造，先将原序列从小排序，然后从中间开始 左右横跳 取数，样例见下图
其正确性可以简单证明：排序后的相邻的两个数 $a[i],a[i+1]$的差一定是小于等于 $a[i-1],a[i+1]$的， $n$ 为奇数的情况是同理的。

/*****************************
*author:ccf
*source:CF_Round_633_B 
*topic:
*******************************/
#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int N = 1e5+7;
int n,m,cas;
int a[N];
int main(){
	//freopen("data.c","r",stdin);
	scanf("%d",&cas);
	while(cas--){
		scanf("%d",&n);
		for(int i = 1; i <= n; ++i) scanf("%d",a+i);
		sort(a+1,a+n+1);
		int p = -1;
		int tmp = (n+1)/2;
		for(int i = 0; i < n; ++i){
			tmp = tmp+i*p;
			printf("%d ",a[tmp]);
			p = -p;
		}
		printf("\n");
	}
	return 0;
}