2 条题解

  • 4
    @ 2023-9-25 20:46:17

    struct node{

    int milk,money;

    };

    node a[2000000];

    bool cmp(node a, node b){

    return a.money<b.money;

    }

    int main()

    {

    int tot,n;

    cin>>tot>>n;

    for(int i=1;i<=n;i++){

    cin>>a[i].money>>a[i].milk;

    }

    sort(a+1, a+n+1, cmp);

    int ans=0;

    for(int i=1;i<=n;i++){

    if(tot<a[i].milk){

    ans+=tot*a[i].money;

    break;

    }

    else{

    tot-=a[i].milk;

    ans+=a[i].milk*a[i].mone y;

    }

    }

    cout<<ans<<endl;

    答案已提交,得分100分,可放心参考❤️

    我是 Adydv,可以给个好评吗,谢谢啦❤️

    信息

    ID
    229
    时间
    1000ms
    内存
    64MiB
    难度
    2
    标签
    递交数
    102
    已通过
    62
    上传者