1200*C. Challenging Cliffs（模拟&构造&贪心）

Problem - 1537C - Codeforces

Challenging Cliffs - 洛谷

 解析：

        排序数组，然后找出间隔最短的两个相邻的数 a，b，c，d，e，f （假设b，c为差最小的两个数）。 然后构造一个 b，d，e，f，a，c这样的数列即为所求。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int t,n,a[N];
signed main(){
	scanf("%lld",&t);
	while(t--){
		scanf("%lld",&n);
		for(int i=1;i<=n;i++){
			scanf("%lld",&a[i]);
		}
		sort(a+1,a+n+1);
		int minn,k=-1;
		for(int i=2;i<=n;i++){
			if(k==-1||a[i]-a[i-1]<minn){
				minn=a[i]-a[i-1];
				k=i;
			}
		}
		printf("%lld ",a[k-1]);
		for(int i=k+1;i<=n;i++) printf("%lld ",a[i]);
		for(int i=1;i<k-1;i++) printf("%lld ",a[i]);
		printf("%lld ",a[k]);
		puts("");
	}
	return 0;
}