题意：两个数组a,b，每次操作可将其中一个数组的一个数字加1或减1，求最小操作次数使得a数组的最小值大于等于b数组的最大值。
思路：
解法一：考虑最终状态，假设a为数组a中最小的数，b为数组b中最大的数，存在中间值c,对于a要做c-a次操作，对于b要做b-c次操作使得a=b消灭一对不符合的数，每次总操作数为b-a而与转换后的中间值c无关系。所以将a数组从小到大排序，b数组从大到校排序，sum+=(b-a).
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; int a[100005],b[100005]; bool cmp(int x,int y) { return x>y; } int main() { int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<m;i++) scanf("%d",&b[i]); ll res=0; sort(a,a+n); sort(b,b+m,cmp); int j=0; for(int i=0;i<n;i++) { if(b[j]>a[i]) res+=b[j]-a[i]; if(j<n && j<m) j++; } printf("%I64d\n",res); return 0; }