进货选择:计算最小进货差额总和
俗话说“便宜没好货,好货不便宜”,精明的商家都深谙这个道理。所以在进货前商家会做市场调研,分析出一个自己的预期价格。每家供货商也会给出各自的批发价格,商家在进行一系列比较后,会选择批发价格与自己预期价格最接近的供货商来进货。
幸运的商家会找到价格完全相同的供货商。但大多数情况是不幸运的,即商家的预期价格和供货商的批发价格都会有差额,差额计算绝对值。例如商家的预期价格是 35,两个供货商的批发价格分别是 30 和 38,差额分别是 5 和 3,商家会选择第二家差额为 3 的进货。
现有 n 个商家和 m 个供货商,试计算这 n 个商家进货差额和的最小值。
输入描述
共三行:
- 第一行两个整数 n、m,分别表示 n 个商家和 m 个供货商;
- 第二行 n 个正整数,表示 n 个商家的预期价格;
- 第三行 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⁹
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析