【Codeforces】Birthday

题目链接

题目大意：

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;
}