算法初步—贪心—A1070

「已注销」

于 2018-02-05 18:12:21 发布

阅读量158

点赞数 1

分类专栏： PAT算法训练

本文链接：https://blog.youkuaiyun.com/daidaihema/article/details/79262928

版权

PAT算法训练专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个关于月饼销售的算法问题，通过计算不同种类月饼的单价并进行排序，从而找到最佳销售策略来最大化收益。

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

思路：
1、根据每个不同的月饼价格计算出每个月饼的单价，根据单价进行排序，不断选择最贵的月饼出售即可

注意点：
月饼的数量是浮点类型，否则会报错

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;

struct MoonCake
{
    float num;           //月饼数量 
    float price,per;     //总价格，单价 
}moon[1005];

bool cmp(MoonCake a,MoonCake b)
{
    return a.per > b.per;
}

int main()
{
    int N;
    float D,profit = 0;
    scanf("%d%f",&N,&D);
    for(int i=0;i<N;i++)
        scanf("%f",&moon[i].num);
    for(int i=0;i<N;i++)
    {
        scanf("%f",&moon[i].price);
        moon[i].per = moon[i].price / moon[i].num;  //计算每种月饼的单价 
    }
    sort(moon,moon+N,cmp);
    for(int i=0;i<N;i++)          //计算利润 
    {
        if(D == 0)
            break;
        if(D > moon[i].num)
        {
            profit += moon[i].price;
            D -= moon[i].num;
        }
        else
        {
            profit += moon[i].per * D;
            D = 0;
        }
    }
    printf("%.2f",profit);
    return 0;
}