HJ166 讨厌鬼进货

• 题目
• 题解(40)
• 讨论(20)
• 排行

入门 通过率：61.91% 时间限制：1秒 空间限制：256M

知识点贪心

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

描述

讨厌鬼需要采购 nn 种货物，每种货物可通过以下方式获取：
∙ ∙ 在供应商 AA 以 aiai​ 元购得第 ii 种；
∙ ∙ 在供应商 BB 以 bibi​ 元购得第 ii 种；
∙ ∙ 在网购平台一次性购买全部 nn 种，花费 xx 元（不能拆分）。

可以自由组合以上方式，只要最终每种货物都至少购买一件。求最小总花费。

输入描述：

第一行输入两个整数 n,x(1≦n≦105; 1≦x≦109)n,x(1≦n≦105; 1≦x≦109)。
第二行输入 nn 个整数 a1,a2,…,an(1≦ai≦104)a1​,a2​,…,an​(1≦ai​≦104)。
第三行输入 nn 个整数 b1,b2,…,bn(1≦bi≦104)b1​,b2​,…,bn​(1≦bi​≦104)。

输出描述：

输出一个整数，表示完成采购的最少花费。

示例1

输入：

5 5 2 1 2 1 2 1 2 1 2 3

复制输出：

5

复制说明：

直接选择网购 55 元即可完成。

#include <iostream> #include <vector> #include <numeric> #include <algorithm> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; long long c; cin >> n >> c; vector<long long> a(n), b(n); for (int i = 0; i < n; ++i) cin >> a[i]; for (int i = 0; i < n; ++i) cin >> b[i]; long long sum_of_mins = 0; for (int i = 0; i < n; ++i) { sum_of_mins += min(a[i], b[i]); } cout << min(sum_of_mins, c) << endl; return 0; }