L2-003 月饼

转载于 2018-03-24 12:00:06 发布 · 171 阅读

算法同时被 2 个专栏收录

112 篇文章

订阅专栏

贪心

13 篇文章

订阅专栏

本文介绍了一个通过算法来计算购买不同规格月饼时如何达到最经济实惠的方法。算法首先读取输入的月饼数量、每种月饼的重量和价格，然后计算出每种月饼的价格单位，并按单位价格从高到低进行排序。最后，算法根据需求重量计算出总花费。

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

#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct mooncake{
   float mount;
   float price;
   float unit;
};
int cmp(mooncake a,mooncake b){
       return a.unit>b.unit;
 }
int main()
{
    int n;
   scanf("%d",&n);
    int need;
    scanf("%d",&need);
    mooncake *a=new mooncake [n];
    for(int i=0;i<n;i++){
        scanf("%f",&a[i].mount);
    }
    for(int i=0;i<n;i++){
        scanf("%f",&a[i].price);
    }
    for(int i=0;i<n;i++){
        a[i].unit=a[i].price/a[i].mount;
    }
    sort(a,a+n,cmp);
    float result =0.0;
    for(int i=0;i<n;i++){
        if(a[i].mount<=need){
            result=result+a[i].price;
        }else{
            result=result+a[i].unit*need;
            break;
        }
        need=need-a[i].mount;
    }
    printf("%.2f",result);
    return 0;
}