2021牛客暑期多校训练营1 G. Game of Swapping Numbers

题目大意： 给定序列 A,B，需要交换恰好 k 次 A 中两个不同的数，使得 A,B 每个位置的绝对差值和最大。
思路：首先交换上下交换a,b相同位置的数，使a[i]<b[i]。因为求绝对值所以上下交换不影响。计算出当前差值。然后对a,b,两个数组分别排序。再将a中最小的与b最大的交换位置并计算。
代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+5;
int a[N],b[N];
int main()
{
	int n,k;
	ll ans=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		if(a[i]>b[i]){
			swap(a[i],b[i]);//上下交换不影响
		}
		ans+=abs(a[i]-b[i]);//计算当前差值 
	}
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);//分别对两个数组排序
	int x=0;
	while(x<k&&x<n&&a[n-x]>b[x+1]){
		ans+=2*abs(a[n-x]-b[x+1]);
		x++;
	}//将a中最小的与b最大的交换位置并计算
	cout<<ans<<endl;
	return 0;
}