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

题意

将n个数排序，使得|a1-a2|<=|a2-a3|<=…

题解

先sort一下，然后看图~

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string.h>
using namespace std;
int n,m,t;
int a[100005];
int main(){
	scanf("%d",&t);
	while(t--)
	{
		memset(a,0,sizeof(a));
		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;
}