题目大意:
n人围成一个圈,每个人有自己的高度,对这n个人进行重新的排列,使得满足任意两个人之间高度差的最大值最小并输出这个顺序。
思路:
因为是环形排列,所以先将原数组从小到大排序,然后左边放一个,右边放一个。可以利用按大小顺序排序后的下标奇偶性来判断放左还是放右。
AC:
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
ll a[1010], b[1010];
int main()
{
int n;
cin>>n;
for (int i = 1; i <= n; i++)
cin>>a[i];
sort(a + 1, a + n + 1);
int l = 1, r = n;
for(int i = 1; i <= n; i++)
{
if (i % 2 == 0)
b[l++] = a[i];
else
b[r--] = a[i];
}
for (int i = 1; i <= n; i++)
cout << b[i] << " ";
cout << endl;
return 0;
}