字节笔试-N人相邻最大身高差最小值（最佳解法：贪心）

描述

n个人围成一圈，为了避免相邻两人身高差过大，需要调整每个人的位置。求最大身高差的最小值

输入

第一行为n（3<=n<=100)代表人数
接下来每有n个正整数 数的区间为[1,300]代表身高（吐槽：哪来的3米高的）

输出

最大身高差最小值

解题思路：

因为是一个环形我们选出最矮的人，如何安排他的两边？选第二和第三矮的，为什么呢？如果我们选其他的，其他的和第一矮的差值肯定比较大，而且第二和第三矮的迟早是要在圈中的，那么又如何安排比较好呢？肯定是挨着第四和第五矮的，对吧？所以最佳的策略就是寻找两个升序列去从最矮的到最高的，一奇一偶完美解决！

#include<iostream>
#include<algorithm>
using namespace std;
int max(int a, int b)
{
	return a > b ? a : b;
}
int min(int a, int b)
{
	return a < b ? a : b;
}
int main()
{
	int n;
	int a[301] = { 0 };
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + n);
	int temp = a[0];
	int max1 = 0, max2 = 0;
	for (int j = 1; j < n - 1; j=j+2)
	{
		max1 = max(max1, a[j] - temp);
		temp = a[j];
	}
	max1 = max(max1, a[n - 1] - temp);
	temp = a[0];
	for (int j = 2; j < n - 1; j = j + 2)
	{
		max2 = max(max2, a[j] - temp);
		temp = a[j];
	}
	max2 = max(max2, a[n - 1] - temp);
	cout << max(max1,max2);
	return 0;
}