进货选择:计算最小进货差额总和

kt259927 程序题 共 个子题

俗话说“便宜没好货,好货不便宜”,精明的商家都深谙这个道理。所以在进货前商家会做市场调研,分析出一个自己的预期价格。每家供货商也会给出各自的批发价格,商家在进行一系列比较后,会选择批发价格与自己预期价格最接近的供货商来进货。

幸运的商家会找到价格完全相同的供货商。但大多数情况是不幸运的,即商家的预期价格和供货商的批发价格都会有差额,差额计算绝对值。例如商家的预期价格是 35,两个供货商的批发价格分别是 30 和 38,差额分别是 5 和 3,商家会选择第二家差额为 3 的进货。

现有 n 个商家和 m 个供货商,试计算这 n 个商家进货差额和的最小值。

输入描述

共三行:

  1. 第一行两个整数 n、m,分别表示 n 个商家和 m 个供货商;
  2. 第二行 n 个正整数,表示 n 个商家的预期价格;
  3. 第三行 m 个正整数,表示 m 个供货商的批发价格。

输出描述

一行一个整数,表示进货差额和的最小值。

输入样例1

3 5
70 52 89
103 68 33 90 76

输出样例1

19

提示

【样例解释】

  • 第一个商家预期价格70,选择第二个供货商批发价格68,差额为2
  • 第二个商家预期价格52,选择第二个供货商批发价格68,差额为16
  • 第三个商家预期价格89,选择第四个供货商批发价格90,差额为1
  • 差额和为 2 + 16 + 1 = 19

【数据规模】

  • 前40%数据:1 ≤ n ≤ 10³,1 ≤ m ≤ 10³,预期价格和批发价格都不超过10⁴
  • 前100%数据:1 ≤ n ≤ 10⁵,1 ≤ m ≤ 10⁵,预期价格和批发价格都不超过10⁹

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧