首页 > 试题广场 >

讨厌鬼进货

[编程题]讨厌鬼进货

热度指数：4032 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 讨厌鬼需要采购 $n$ 种货物，每种货物可通过以下方式获取：
$\hspace{23pt}\bullet\,$ 在供应商 $A$ 以 $a_i$ 元购得第 $i$ 种；
$\hspace{23pt}\bullet\,$ 在供应商 $B$ 以 $b_i$ 元购得第 $i$ 种；
$\hspace{23pt}\bullet\,$ 在网购平台一次性购买全部 $n$ 种，花费 $x$ 元（不能拆分）。

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

输入描述:

第一行输入两个整数 。
第二行输入  个整数 。
第三行输入  个整数 。

输出描述:

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

示例1

输入

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

输出

说明

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

算法知识视频讲解

Java

BraveCoder

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        long x = in.nextLong();  // 网购总价用long

        long minSum = 0;  // 存储每种商品的最小单价总和

        // 读取A供应商价格并立即与B供应商价格比较
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = in.nextInt();
        }

        for (int i = 0; i < n; i++) {
            int b = in.nextInt();
            minSum += Math.min(a[i], b);  // 累加每种商品的最低价格
        }

        // 比较两种方案的价格
        System.out.println(Math.min(minSum, x));
    }
}

发表于 2025-09-03 13:47:06 回复(0)

牛客475043634号

# 定义两个整数，分别表示需要订购的货物种类，和方式三一次性购入的花费

n,x = map(int,input().split())

A = list(map(int,input().split()))

B = list(map(int,input().split()))

C = []

for i in range(n):

if A[i]<=B[i]:

C.append(A[i])

else:

C.append(B[i])

print(min(sum(A),sum(B),sum(C),x))

发表于 2025-12-19 16:41:32 回复(0)

E.Y.

在网购平台一次性购买全部 n 种，花费 x 元（不能拆分）。
关键是要理解这一条是默认的不考虑组合的花x元的一口价的情况

发表于 2025-12-12 17:27:33 回复(0)

阿福的牛客

#include <stdio.h>

int main() {

int n,x;

scanf("%d %d",&n,&x);

int a[n],b[n],c=0;

for(int i=0;i<n;i++){

scanf("%d",&a[i]);

}

for(int i=0;i<n;i++){

scanf("%d",&b[i]);

}

for(int i=0;i<n;i++){

c+=a[i]<b[i]?a[i]:b[i];

}

printf("%d",c<x?c:x);

return 0;

}

发表于 2025-12-05 16:09:56 回复(0)

Yui___

#include <iostream>
#include <vector>

int main()
{
    int n = 0,x = 0;
    std::cin>>n>>x;

    std::vector<int> goods_1(n),goods_2(n);

    for(int i = 0;i<n;++i)
    {
        std::cin>>goods_1[i];
    }
    for(int i = 0;i<n;++i)
    {
        std::cin>>goods_2[i];
    }

    int ans = 0;
    for(int i = 0;i<n;++i)
    {
        ans+=std::min(goods_1[i],goods_2[i]);
    }

    std::cout<<std::min(ans,x)<<'\n';



}

发表于 2025-11-29 18:33:28 回复(0)

C++

想潜水的青提希望被offer砸中

#include <iostream>

#include<vector>

using namespace std;

void func(vector<int>&a, vector<int>&b, int x) {

int cost = 0;

for (int i = 0; i < a.size(); i++) {

if (a[i] <= b[i]) {

cost += a[i];

} else cost += b[i];

}

if (x > cost) {

cout << cost;

} else cout << x;

}

void printfinf(vector<int>& v, int n) {

v.resize(n);

for (int i = 0; i < n; i++) {

cin >> v[i];

}

int main() {

int n, x;

cin>>n>>x;

vector<int>A, B;

printfinf(A, n);

printfinf(B, n);

func(A, B, x);

}

发表于 2025-10-30 16:15:53 回复(0)

双非小牛马hh

n, x = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
res = 0
for i in range(n):
    res = res + min(a[i], b[i])

print(min(res, x))

发表于 2025-10-19 20:50:57 回复(0)

Python3

牛客341639822号

n, x = map(int, input().split())

a = [int(x) for x in input().split()]

b = [int(x) for x in input().split()]

for i in range(n):

if a[i] > b[i]:

a[i] = b[i]

if x < sum(a):

print(x)

else:

print(sum(a))

发表于 2025-10-04 10:50:38 回复(0)

Java

六路折梅手

import java.util.*; 
import java.io.*;
// 每种货物都购买最便宜的
//题目有点小问题，预算不够时输出最小预算即可
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        String[] line1=bf.readLine().split(" ");
        int n=Integer.parseInt(line1[0]);
        int x=Integer.parseInt(line1[1]);
        int[] as=Arrays.stream(bf.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        int[] bs=Arrays.stream(bf.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();

        int sum=0;//采购最小花费

        for(int i=0;i<n;i++){
            sum+=Math.min(as[i],bs[i]);
        }

        System.out.println(sum<x?sum:x);


    }
}

发表于 2025-09-02 10:16:51 回复(0)

在吃瓜的可乐很胆小

n, x = map(int, (input().strip().split(" ")))
a = list(map(int, input().strip().split(" ")))
b = list(map(int, input().strip().split(" ")))
cost_curr = 0
for i in range(n):
    cost_curr += min(a[i], b[i])
print(min(x, cost_curr))

发表于 2025-08-31 12:01:32 回复(0)

Python3

忧伤的双曲线

n,x = map(int,input().split())

cost = 0

a = list(map(int,input().split()))

b = list(map(int,input().split()))

for i in range(n):

cost += min(a[i],b[i])

print(min(x,cost))

发表于 2025-08-29 19:48:52 回复(0)

学习小生

arr = list(map(int,input().split()))

array1 = list(map(int,input().split()))

array2 = list(map(int,input().split()))

n = arr[0]

x = arr[1]

num = 0

for i in range(n):

num += min(array1[i],array2[i])

print(min(num,x))

发表于 2025-08-22 21:34:10 回复(0)

1900201910072158499

import java.util.Scanner;
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        ArrayList<Integer> list1 = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int x = in.nextInt();
            for (int i = 0; i < n; i++) {
                list1.add(in.nextInt());
            }
            for (int i = 0; i < n; i++) {
                list2.add(in.nextInt());
            }
            int count = 0;
            for (int i = 0; i < n; i++) {
                int  y = list1.get(i) < list2.get(i) ? list1.get(i) : list2.get(i);
                count += y;
            }
            if (count > x) {
                System.out.println(x);
            } else
                System.out.println(count);
        }
    }
}

发表于 2025-08-15 11:35:19 回复(0)

Python3

季夏十一

n,x = map(int,input().split())

a = list(map(int,input().split()))

b = list(map(int,input().split()))

sum_ab = sum([min(a[i],b[i]) for i in range(n)])

print(min(sum_ab,x))

发表于 2025-07-08 17:33:31 回复(0)

爱在东元钱

#include <ios>

#include <iostream>

#include <vector>

using namespace std;

int main() {

ios_base::sync_with_stdio(0);

cin.tie(0);

cout.tie(0);

int n,x;

cin>>n>>x;

vector<int> a(n);

vector<int> b(n);

for(int i=0;i<n;i++) cin>>a[i];

for(int i=0;i<n;i++) cin>>b[i];

int sum=0;

for(int i=0;i<n;i++){

sum+=min(a[i],b[i]);

}

cout<<min(sum,x);

return 0;

}

// 64 位输出请用 printf("%lld")

发表于 2025-07-05 16:23:32 回复(0)

提交观点

问题信息

贪心

难度：

15条回答 9收藏 255浏览

讨厌鬼进货

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题