普及练习场 贪心 [USACO1.3]混合牛奶 Mixing Milk

题目链接

题意理解

这题我以前写过，就直接掏出了原来的代码。当时我还把题目读错了。这个就只需要根据价格排序就好了。

代码

/**
ID: njuwz151
TASK: milk
LANG: C++
*/
#include <iostream>
#include <cstdio>
#include <algorithm>

#define MAXN 5000

using namespace std;

typedef struct {
    int p;
    int a;
}MilkMan;

bool milkmanCmp(MilkMan m1, MilkMan m2);

int main() {
    // freopen("milk.in", "r", stdin);
    // freopen("milk.out", "w", stdout);
    int n;
    int m;
    int p;
    int a;
    int total = 0;
    MilkMan milkman[MAXN];
    cin >> n >> m;
    for(int i = 0; i < m; i++) {
        cin >> p >> a;
        milkman[i].a = a;
        milkman[i].p = p;
    }
    /**
    *从价格由低到高选择
    *直到买满所有的 
    **/ 
    sort(milkman, milkman + m, milkmanCmp);
    for(int i = 0; i < m; i++) {
        if(milkman[i].a < n) {
            n -= milkman[i].a;
            total += milkman[i].p * milkman[i].a;
        } else {
            total += n * milkman[i].p;
            n = 0;
        }
        if(n == 0) {
            break;
        }
    }
    cout << total << endl;
}

bool milkmanCmp(MilkMan m1, MilkMan m2) {
    return m1.p < m2.p;
}

---

欢迎加入“不会算法一群菜鸟”，群号是⑥⑥①⑨②2025，这是我设置的一道很低的门槛用来阻止广告的。入群的验证暗号是：我爱编译原理