P1019-题解(C++代码)

第一眼看过去就有点的像贪心

但是 貌似还是真是贪心

既然题目要求我们绝对值之和最大 那么我们每次当前匹配的两个数字之和最大 局部到全部 就可以推出整体绝对值之和最大

那么排序就好了

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
int a[N],b[N];
int main()
{
  int n;
  cin>>n;
  for(int i = 0;i < n;i++)
    cin>>a[i];
  for(int i = 0;i < n;i++)
    cin>>b[i];
  sort(a,a+n);
  sort(b,b+n);
  int sum = 0;
  for(int i = 0;i < n;i++)
  {
    sum += abs(a[i] - b[n- i - 1]);
  }
  cout<<sum<<endl;
  return 0;
}