社区讨论

永远一个点re

P1208[USACO1.3] 混合牛奶 Mixing Milk参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mi4eqzyw
此快照首次捕获于
2025/11/18 18:05
4 个月前
此快照最后确认于
2025/11/18 18:05
4 个月前
查看原帖
CPP
#include <iostream>
#include <algorithm>
using namespace std;
struct farmer
{
    int cost, number;
}a[5001];
int cmp(const farmer & a, const farmer & b)
{
    if(a.cost > b.cost) return 0;
    return 1;
}
int main()
{
    int m, ans = 1, n;
    long long tot = 0;
    cin >> n >> m;
    for(int i = 1; i <= m; ++i) cin >> a[i].cost >> a[i].number;
    sort(a + 1, a + m + 1, cmp);
    while(n > 0)
    {
        if(n > a[ans].number)
        {
            n = n - a[ans].number;
            tot = tot + a[ans].cost * a[ans].number;
        }
        else
        {
            tot = tot + a[ans].cost * n;
            break;
        }
        ans++;
    }
    cout << tot;
    return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...