[编程题] 庆祝61

牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。
如样例所示:
当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解

输入描述:

输入包括两行,第一行为一个正整数n(3 ≤ n ≤ 20)
第二行为n个整数h_i(80 ≤ h_i ≤ 140),表示每个小朋友的身高。

输出描述:

输出一个整数,表示满足条件下的相邻小朋友身高差的最大值。

输入例子1:

4
100 103 98 105

输出例子1:

5

#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;

void swap01(int array[], int i, int j)
{
	int temp = array[i];
	array[i] = array[j];
	array[j] = temp;
}

void SelectionSort(int array[], int len) // O(n*n)
{
	int i = 0;
	int j = 0;
	int k = -1;

	for (i = 0; i < len; i++)
	{
		k = i; //寻找最小元素的下标
		for (j = i + 1; j < len; j++)
		{
			if (array[j] < array[k]) //开始寻找最小元素的下标
			{
				k = j;
			}
		}
		swap01(array, i, k);
	}
}


int main()
{
	int n;
	cin >> n;
	if (n < 3)
		return -1;
	int array[21] = { 0 };
	for (int i = 0; i < n; i++)
	{
		int tmp;
		cin >> tmp;
		array[i] = tmp;
	}
	int value = 0;
	SelectionSort(array, n);
	for (int i = 0; i + 2 <= n - 1; i++)
	{
		if (i == 0)
		{
			value = array[i + 2] - array[i];
		}
		else
		{
			value = max(value, array[i + 2] - array[i]);
		}
	}
	cout << value << endl;
	system("pause");
	return 0;
}