1348. 搭配牛奶难度: 简单 / 知识点: 贪心

Posted 辉小歌

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1348. 搭配牛奶难度: 简单 / 知识点: 贪心相关的知识,希望对你有一定的参考价值。


https://www.acwing.com/problem/content/1350/

#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
vector<pair<int,int>>ve;
int main(void)
{
    cin>>m>>n;
    for(int i=0;i<n;i++) cin>>a>>b,ve.push_back({a,b});
    sort(ve.begin(),ve.end());
    int sum=0;
    for(int i=0;i<ve.size();i++) 
        if(m>=ve[i].second) sum+=ve[i].second*ve[i].first,m-=ve[i].second;
        else 
        {
            sum+=m*ve[i].first;
            break;
        }
    cout<<sum;
    return 0;
}

以上是关于1348. 搭配牛奶难度: 简单 / 知识点: 贪心的主要内容,如果未能解决你的问题,请参考以下文章

1343. 挤牛奶难度: 一般 / 模拟 区间合并

洛谷P1204 [USACO1.2]挤牛奶Milking Cows

cogs——1348. [HNOI2012]矿场搭建

2021暑假每日一题 week6 完结

13. 找出数组中重复的数字难度: 简单 / 知识点: 模拟

2021暑假每日一题 week5 完结