PAT 1020 月饼

#include<stdio.h>
#include<algorithm>
using namespace std;

struct yue
{
    double storage;
    double sumprice;
    double price;
};
bool comp(yue a,yue b)
{
    return a.price>=b.price;
}
int main()
{
    int a;//种类
    int b;//需求量 
    int i;
    int cnt,sum,sum3;
    double sum2=0;
    yue d[1000];
    scanf("%d%d",&a,&b);
    for(i=0;i<a;i++){
        scanf("%lf",&d[i].storage);
    }
    for(i=0,sum3=0;i<a;i++){
        scanf("%lf",&d[i].sumprice);
        d[i].price=d[i].sumprice/d[i].storage;
        sum3+=d[i].sumprice;
    }
    sort(d,d+i,comp);
    for(i=0,cnt=0,sum=d[0].storage;i<a;i++){
        if(b<sum) break;
        cnt++;
        sum+=d[i+1].storage;
    }
    if(sum<b)
    printf("%d.00\n",sum3);
    else{
        for(i=0;i<cnt;i++){
        sum2+=d[i].sumprice;    
        b-=d[i].storage;
    }
    sum2+=b*d[i].price;
    printf("%.2f\n",sum2);

    }
    return 0;
 } 
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值