1537C - Challenging Cliffs

题目：https://codeforces.com/problemset/problem/1537/C

题目大意：   有座山，每座山有一个高度，我们需要从左到右排列山的顺序，需要首先让第一座山和最后一座山的高度差最小，在此的基础上，若 则总难度加1，我们需要让总难度最大。输出任意一种满足条件的山的排列情况。

题解：只需要找出差距最小的,将其以：排列就可以以最小的损失难度满足条件 

注：当n=2 时,可直接输出，需要特判

#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long int ll;

int a[200005];
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		int de = 1e9, d1;
		cin >> n;
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i];
		}
		sort(a + 1, a + n + 1);
		if (n == 2)
		{
			cout << a[1] << " " << a[2] << endl;
		}
		else
		{
			for (int i = 1; i < n; i++)
			{
				int dex = a[i + 1] - a[i];
				if (dex < de)
				{
					de = dex;
					d1 = i;
				}
			}
			//cout << "d1=" << d1 << endl;
			for (int i = d1 + 1; i <= n; i++)
			{
				cout << a[i] << " ";
			}
			for (int i = 1; i <= d1; i++)
			{
				cout << a[i] << " ";
			}
			cout << endl;
		}
	}
}