D. Very Different Array（贪心+双指针/前缀和）

 思路：绝对值就是线段-->让线段最长（肯定是越在最短端找最右端的 越最右端找最左端的）-->判断怎么连哪段最长(采用双指针的策略去判断）

（左红-右黄）>（右红-左黄）

   l1++ r2--             r1--  l2++

 

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll a[N],b[N];
int main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=m;i++) cin>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+m);int l1=1,r1=n,l2=1,r2=m;ll sum=0;while(l1<=r1){ll num1=abs(a[l1]-b[r2]);ll num2=abs(a[r1]-b[l2]);if(num1<=num2){r1--;l2++;sum+=num2;}else{r2--;l1++;sum+=num1;}}cout<<sum<<endl;}return 0;
}

绝对值|A-B|=max(A-B,-A+B)

所有在n个数中肯定有贡献取正的 有贡献取负的 那么就尽可能让大的取正 让小的取负 b数组与之相反 至于选几个数为正 几个数为负 就暴力枚举找最大

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll a[N],b[N];
ll sa[N],sb[N];
int main()
{int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=m;i++) cin>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+m);for(int i=1;i<=n;i++) sa[i]=sa[i-1]+a[i];for(int i=1;i<=m;i++) sb[i]=sb[i-1]+b[i];ll sum=0;for(int k=0;k<=n;k++){ll num1=sa[n]-sa[n-k]-sa[n-k];//k个数取正 n-k个数取负ll num2=sb[m]-sb[m-(n-k)]-sb[k];//k个数取负 n-k个数取正sum=max(sum,num1+num2);}cout<<sum<<endl;}return 0;
}