zoukankan      html  css  js  c++  java
  • 贪心之月饼利润最大化问题

    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    struct mooncake{
    double store;
    double sell;
    double price;
    }cake[1010];
    bool cmp(mooncake a,mooncake b) {
    return a.price>b.price ;
    }
    int main(){
    int n;
    double D;
    scanf("%d%lf",&n,&D);
    for(int i=0;i<n;i++){
    scanf("%lf",&cake[i].store );
    }
    for(int i=0;i<n;i++){
    scanf("%lf",&cake[i].sell );
    cake[i].price =cake[i].sell /cake[i].store ;
    }
    sort(cake,cake+n,cmp);
    double ans=0;
    for(int i=0;i<n;i++){
    if(cake[i].store <=D){
    D-=cake[i].store ;
    ans+=cake[i].sell ;
    }else{
    ans+=cake[i].price *D;
    break;
    }
    }

    printf("%.2f ",ans);
    return 0;
    }

  • 相关阅读:
    php数组
    php数组排序
    php超级全局变量
    php循环
    php函数
    PHP魔术常量
    php面向对象
    static 关键字
    Final 关键字
    内置函数
  • 原文地址:https://www.cnblogs.com/Cnxz/p/11722395.html
Copyright © 2011-2022 走看看