求神犇帮看看

cf1740c

要使|x-y|+|y-z|和最小值最大，按照样例的意思，本蒟蒻的思路为将序列a排序，然后使最大值与最小值分别放入相邻的背包中，再比较次小值与最小值的差(min')和次大值和最大值的差(max')中的较大值思路是否有问题？或者代码写的有问题？样例能过

CPP

#include<bits/stdc++.h>
using namespace std;
int a[200002];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        sort(a+1,a+1+n);
        int ans=0;
        ans+=a[n]-a[1];
        ans+=max(a[2]-a[1],a[n]-a[n-1]);
        cout<<ans<<"\n";
    }
    return 0;
}

讨论操作

回复

相关推荐

求神犇帮看看