问题标题: 酷町堂:**制品供应商每月都要去牧场上,从牧民那里收购一定量的新鲜牛奶。不同的牧民可以供应的牛奶的量和价格都不一样。牛奶企业现在想在收购的牛奶在恰好满足自己需求的基**上,所花费用尽可能少。请你计算最少的花费是多少。

0
0
已解决
吴子尧
吴子尧
中级守护
中级守护

题目链接: 酷町堂:2605

#include<iostream>
#include<algorithm>
using namespace std;
int t,n;
struct node{
    int p,a;
}a[2000005];
bool cmp(node x,node y){
    return x.p<y.p;
}
int main(){
    int s=0,j=0;
    cin>>t>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].p>>a[i].a;
    }
    sort(a+1,a+n+1,cmp);
    while(t!=0){
        j++;
        if(a[j].a<t){
            s+=a[j].a*a[j].p;
            t-=a[j].a;
        }else{
            s+=n*a[j].p;
            t=0;
        }
    }
    cout<<s;
    return 0;
}


0
0
0
0
0
0
我要回答