【C++】洛谷p1208混合牛奶

Puha_0618

于 2022-11-15 09:39:30 发布

阅读量739

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c语言

本文链接：https://blog.csdn.net/lenofurio/article/details/127859858

c++ 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一段C++代码，使用结构体`node`和`sort`函数实现了一个农场问题的解决方案。通过对农夫及其土地价值的排序，计算在分配资源时如何最大化收益。关键步骤包括农夫信息输入、排序和根据当前累积价值调整分配策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
using namespace std;
struct node {
    int p,a;
}farmer[5005];
bool cmp (node aa, node bb) {
    return aa.p<bb.p;
}

int main () {
    int n,m,sum=0,psum=0;
    cin>>n>>m;
    for (int i=0;i<m;i++) {
        cin>>farmer[i].p>>farmer[i].a;
    }

    sort(farmer,farmer+m,cmp); //结构体排序

    for (int i=0;i<m;i++) {
        psum+=farmer[i].a;
        if (psum>n) {
            sum+=(n-(psum-farmer[i].a))*farmer[i].p;
            break;
        }
        sum+=farmer[i].a*farmer[i].p;
    }

    if (psum<n) {
        cout<<"0";
        return 0;
    }
    cout<<sum;

    return 0;
}