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;

}

巴特西

题解 CF1131C 【Birthday】

CF大水题

最新文章

热门文章