思路：贪心

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

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

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

代码

C++

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n >> m;

    int sum = 0;

    vector<int> a(n), b(n);
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < n; ++i) cin >> b[i];
    for (int i = 0; i < n; ++i) sum += min(a[i], b[i]);

    cout << min(sum, m) << "\n";

    return 0;
}

Java

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int[] a = new int[n];
        int[] b = new int[n];
        for(int i = 0; i < n; i ++){
            a[i] = in.nextInt();
        }
        for(int i = 0; i < n; i ++){
            b[i] = in.nextInt();
        }
        int res = 0;
        for(int i = 0; i < n; i ++){
            res += Math.min(a[i], b[i]); 
        }
        System.out.println(res > m ? m : res);
    }
}

Python

import sys

# 输入部分
n, m = map(int, next(sys.stdin).split())
a = list(map(int, next(sys.stdin).split()))
b = list(map(int, next(sys.stdin).split()))

min_ab = 0
# 计算1号和2号批发市场的最小价格
for i in range(n):
    min_ab += min(a[i], b[i])

# 在这三种批发选择下的最低价格
min_price = min(min_ab, m)

# 输出结果
print(min_price)