问道题

_xiaochen_

c++语言

谁能帮我做对我送那个人一个大型物资点

马上又到了一年一度的新年联欢，小明作为班里的班长，负责组织策划新年联欢活动，

他决定采购一些奖品奖励积极参与每个活动项目的同学。为了激励更多的人参与活动，需要采购的奖品数目越多越好。班费中可支出的钱数为 m 元，现给定商店中 n 种可作为奖品的物品的价格和库存数量，怎样才能购得最多的物品数？

输入描述

输入文件共有 n+1 行；

第一行包含两个正整数 m（1<m≤10000）和 n（1≤n≤100），表示可支出的费用为 m 元和可供购买的物品有 n 种。

接下来的 n 行，每行包含两个数（由一个空格分隔），分别表示一种物品的单价 ai​ 和库存数量 bi​。ai​ 和 bi​ 均不会超过 10000。

输出描述

输出文件仅包含一个整数，表示最多可以购买的物品数量。

用例输入 1 [color=rgb(48, 145, 242) !important][url=][/url]

500 6100 320 1550 1035 55 660 2

用例输出 1 [color=rgb(48, 145, 242) !important][url=][/url]

25

提示

价格为 5 的可以买 6 个，价格为 20 的可以买 15 个，价格为 35 的可以买 4 个，总共买了25件奖品。

c++语言

谁能帮我做对我送那个人一个大型物资点

anti_water

为什么不是基地而是物资点qwq

mark_7601

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 110;

struct Product {
    int price;
    int amount;
} products[N];

bool cmp(Product a, Product b) {
    return a.price < b.price;
}

int main() {
    int m, n;
    cin >> m >> n;

    for (int i = 0; i < n; i++) {
        cin >> products[i].price >> products[i].amount;
    }

    sort(products, products + n, cmp); // 按照价格从小到大的顺序排序

    int count = 0;
    for (int i = 0; i < n; i++) {
        int amount = min(products[i].amount, m / products[i].price); // 购买数量尽量多
        count += amount;
        m -= amount * products[i].price; // 更新剩余的钱数
        if (m == 0) {
            break;
        }
    }

    cout << count << endl;

    return 0;
}

Shdkk

用wurst直接进攻老师家

mark_7601

另一个:
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 110;

int n, m; // m 表示可支出的费用，n 表示可供购买的物品数量
int a[N], b[N]; // a[i] 表示第 i 个物品的单价，b[i] 表示第 i 个物品的库存数量

int main()
{
    cin >> m >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i] >> b[i];
   
    // 按照 a[i] 从小到大排序
    sort(a + 1, a + n + 1);
   
    // 记录最多可以购买的物品数量
    int cnt = 0;
    for (int i = 1; i <= n; i++)
    {
        // 如果费用足够，就尽可能多地买这种物品
        if (m >= a[i])
        {
            cnt += m / a[i] * b[i];
            m -= m / a[i] * a[i];
        }
    }
   
    cout << c

mark_7601

         

_xiaochen_

mark_7601 发表于 2023-1-3 13:42
#include
#include
using namespace std;

卧槽，大佬

anti_water

_xiaochen_ 发表于 2023-1-3 18:10
卧槽，大佬

注视都给你标上了

anti_water

mark_7601 发表于 2023-1-3 18:14
你发的坐标是主世界还是哪?

哥回复错了

mark_7601

_xiaochen_ 发表于 2023-1-3 14:10
卧槽，大佬

主世界or地狱or末地