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