zoukankan      html  css  js  c++  java
  • PAT乙级1020.月饼(20)

    1020 月饼 (25)(25 分)

    月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。

    注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼,获得 72 + 45/2 = 94.5(亿元)。

    输入格式:

    每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500(以万吨为单位)的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量(以万吨为单位);最后一行给出N个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。

    输出格式:

    对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后2位。

    输入样例:

    3 20
    18 15 10
    75 72 45

    输出样例:

    94.50


    思路:为保证最大收益,应把把单价最高的月饼先卖出
    #include<iostream>
    #include<stdlib.h>
    #include<algorithm>
    #include<vector>
    using namespace std;
    struct cake {
        double weight;
        double price;
        double per;
    };
    
    bool compare(cake c1, cake c2)
    {
        return c1.per >= c2.per;
    }
    
    int main()
    {
        int N, D;
        cin >> N >> D;
        vector<cake> v;
        cake c;
        for (int i = 0; i < N; i++)
        {
            cin >> c.weight;
            v.push_back(c);
        }
    
        for (int i = 0; i < N; i++)
        {
            cin >> v[i].price;
            v[i].per = v[i].price / v[i].weight;
        }
    
        sort(v.begin(), v.end(), compare);
        double sum = 0;
        for (int i = 0; D != 0 && i < N; i++)
        {
            if (D <= v[i].weight)
            {
                sum += D * v[i].per;
                D = 0;
            }
            else
            {
                sum += v[i].per * v[i].weight;
                D = D - v[i].weight;
            }
        }
        printf("%0.2f
    ", sum);
        system("pause");
        return 0;
    }
     
  • 相关阅读:
    我的第九个java程序--spring和mybatis整合(java project)
    php 批量插入字段
    php 遍历静态html成文章列表
    把world转成html
    java 读取world的图片 并把图片路径存入数据库
    我的第八个java程序--读取word内容
    我的第7个java程序--把java web项目改为java project项目--mybatis
    我的第六个java程序 spring-bean
    学习spring2--跟我一起学Spring 3(3)–使用Spring开发第一个HelloWorld应用
    学习spring1--跟我一起学Spring 3(2)–开发环境配置
  • 原文地址:https://www.cnblogs.com/denghui666/p/9467408.html
Copyright © 2011-2022 走看看