ID: 540

Type: Default

1000ms

256MiB

Difficulty: 2

Uploaded By:

Tags>

京东

题目内容

塔子哥最近准备整个水果店，需要进 $n$ 件水果。

第 $i$ 件水果在1号批发市场需要 $a_i$ 的价格，在2号批发市场需要 $b_i$ 的价格。

思路：贪心

根据题意，一次性批发和单独批发是独立的，所以我们需要计算这两种方式哪种价格更低即可。

对于单独批发，每件水果一定是从价格更低的批发市场购买，所以取 min 即可。

时间复杂度： $O(n)$

In following contests:

秋招模拟赛第40场|2023.09.02-京东