题解 CF1131C 【Birthday】

CF大水题

题意：给你n个人，他们的身高是a[i]，让你将这几个人排成一个环，使得他们两两之间身高差的和最小。

思路：简单到爆了，恶意评分上蓝。直接将那几个人排个序，然后按序左右放就行了，也就是说1号放中间，2号放暂时序列最右边，3号放最左边，4号又放最右边，以此类推。

本人代码写的不规范，所以可能跑得会慢一些，但是以这题的数据量，绰绰有余了。

#include<bits/stdc++.h>
using namespace std;
int a[10001],b[10001],n,flag;
int main(){
    memset(b,-1,sizeof(b));
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    b[n]=a[1];
    for(int i=2;i<=n;i++){
        if(i%2==0)flag=1;else flag=-1;
        b[n+flag*(i/2)]=a[i];
    }
    for(int i=1;i<=n*3;i++)
        if(b[i]!=-1)printf("%d ",b[i]);
    return 0;
}