PAT Basic Level 1020 月饼（25 分）

最新推荐文章于 2024-10-18 19:25:28 发布

原创最新推荐文章于 2024-10-18 19:25:28 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Basic Level

PAT 同时被 2 个专栏收录

107 篇文章

订阅专栏

PAT Basic Level

94 篇文章

订阅专栏

本文介绍了一种通过算法优化月饼销售策略的方法，该算法能够根据月饼的单价、总售价和库存量来计算最大收益。通过对月饼按单价从高到低排序，并依次尝试销售，直到达到需求量，从而实现收益最大化。

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

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200

AC代码:

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;

const int MAXN=1010;
struct YueBing{
    double Price;//单价
    double Sale;//总售价
    double Stock;//库存量
}m[MAXN];

bool cmp(struct YueBing a,struct YueBing b){
    return a.Price>b.Price;
}

int main(){
    int N,D;
    scanf("%d%d",&N,&D);
    for(int i=0;i<N;i++){
        scanf("%lf",&m[i].Stock);
    }
    for(int i=0;i<N;i++){
        scanf("%lf",&m[i].Sale);
    }
    for(int i=0;i<N;i++){
        m[i].Price=m[i].Sale/m[i].Stock;
    }
    sort(m,m+N,cmp);
    double ans=0;//最大收益
    for(int i=0;i<N;i++){
        if(m[i].Stock>=D){
            ans+=m[i].Price*D;
            break;
        }
        else{
            D-=m[i].Stock;
            ans+=m[i].Sale;
        }
    }
    printf("%.2lf",ans);
    return 0;
}