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