求解此方法正确性
  • 板块灌水区
  • 楼主Keep_RAD
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/5/13 15:19
  • 上次更新2023/10/28 01:33:52
查看原帖
求解此方法正确性
363069
Keep_RAD楼主2022/5/13 15:19

题意:

给出两个数组 a1,2,,na_{1,2,\dots,n} 以及 b1,2,,nb_{1,2,\dots,n},要求每个 aa 数组里的每个数与 bb 数组里的每个数两两配对,使 i=1naibi\sum_{i=1}^n |a_i -b_i| 最小。

样例:

输入
4
1 2 3 4
5 6 7 8

输出
16

出乎我的意料,这一题正解竟然是把两个数组排序过后直接输出 i=1naibi\sum_{i=1}^n |a_i -b_i|

求证正确性。

2022/5/13 15:19
加载中...