题解:CF1934(Too Min Too Max)
难题做不出来我来切水题吧!
题目链接:CodeForces。
显然,选择最左侧的和最右侧的一定会使得距离很长。
具体的,我们把数组 a a a 从小到大排序,令 i = a 1 , j = a n , k = a 2 , l = a n − 1 i=a_1,j=a_n,k=a_2,l=a_{n-1} i=a1,j=an,k=a2,l=an−1,算出答案即可。
真不知道我是不是太闲了,来写这种无脑题解。
给个代码吧!
#include<bits/stdc++.h>
#define N 110
using namespace std;
int t,n,a[N];
int main(){
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
sort(a+1,a+1+n);
int ans=(a[n]+a[n-1])*2-(a[1]+a[2])*2;
printf("%d\n",ans);
}
return 0;
}