Codeforces 439D Devu and his Brother

题意：

给你n个数a[i]和m个数b[i]，你每次能选择一个数组中的一个数加1或减1，问你最少需要操作几次才能使a数组的最小值大于等于b数组的最大值。

思路：

我们来考虑下最终的状态，最后数组a和数组b肯定是有一排一样的数，我们称这个数为中间值c，现在如何找到这个数呢？其实不需要找，我们来推导下：

假设有a为a数组中最小的数，b为b数组中最大的数，c为我们所要转换的中间值，设a加上x达到c，b减去y达到c。则有a+x=c,b-y=c将两式子相减有b-a=x+y。其实x+y就是我们所需要的操作数，所以思路就是将a数组从小到大排序下，b数组从大到小排序下，然后对于每个b大于a的数去算b-a（每个数只转换一次，最终变成什么数我们不关心，反正能变成他们之间的任意数）。

#include<cstdio>
#include<algorithm>
using namespace std;
typedef __int64 LL;

const int MAX=1e5+5;
int n,m;
LL a[MAX],b[MAX];

bool cmp(int a,int b){
	return a>b;
}

int main(){
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%I64d",&a[i]);
	}
	for(int i=0;i<m;i++){
		scanf("%I64d",&b[i]);
	}
	sort(a,a+n);
	sort(b,b+m,cmp);
	LL ans=0;
	for(int i=0;i<min(n,m);i++){
		if(b[i]>a[i]) ans+=b[i]-a[i];
	}
	printf("%I64d\n",ans);
	return 0;
}