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

    1020. 月饼 (25)

    时间限制
    100 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    CHEN, Yue

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

    注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有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
    

     思路:还是结构体排序

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 struct mooncake
     4 {
     5     double a;
     6     double b;
     7     double c;
     8 } aa[1100];
     9 bool cmp(mooncake n,mooncake m)
    10 {
    11     return n.c>m.c;
    12 }
    13 int main()
    14 {
    15     int n,m;
    16     cin>>n>>m;
    17     double sum=0;
    18     for(int i=0; i<n; i++)
    19         cin>>aa[i].a;
    20     for(int j=0; j<n; j++)
    21         cin>>aa[j].b;
    22     for(int i=0; i<n; i++)
    23         aa[i].c=aa[i].b/aa[i].a;
    24     sort(aa,aa+n,cmp);
    25     for(int i=0; i<n; i++)
    26     {
    27         if(aa[i].a<=m)
    28         {
    29             m-=aa[i].a;
    30             sum+=aa[i].b;
    31         }
    32         else if(aa[i].a>m)
    33         {
    34             sum+=aa[i].c*m;
    35             break;
    36         }
    37     }
    38     printf("%.2f
    ",sum);
    39     return 0;
    40 }
    我会一直在
  • 相关阅读:
    OpenStack IceHouse版cinder模块新添加功能
    最小代价生成树
    HDU 3065 病毒侵袭持续中(AC自己主动机)
    POJ--2284--That Nice Euler Circuit【平面图欧拉公式】
    java工具类(四)之实现日期随意跳转
    Metasploit学习笔记之——情报搜集
    POJ 2378 Tree Cutting 子树统计
    cocos2d-x 3.0 touch事件官方解释
    html_entity_decode() 将 HTML 实体转成字符原型
    微信公众平台开发(81) 2014新年微信贺卡
  • 原文地址:https://www.cnblogs.com/zhien-aa/p/5660447.html
Copyright © 2011-2022 走看看