1070 Mooncake (25分)

最新推荐文章于 2022-02-18 21:09:39 发布

遇见生活222

最新推荐文章于 2022-02-18 21:09:39 发布

阅读量78

点赞数

分类专栏： PAT甲级刷题

本文链接：https://blog.csdn.net/weixin_44235647/article/details/110097471

版权

PAT甲级刷题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

/*
注意k的精度！！！！！！！！！！！
注意k的精度！！！！！！！！！！！
注意k的精度！！！！！！！！！！！
注意k的精度！！！！！！！！！！！
注意k的精度！！！！！！！！！！！

*/
#include <iostream>
#include <cstring>
#include <unordered_map>
#include <algorithm>
using namespace std;

const int N = 1e4+10;

struct Moon{
    
    double weight;
    double sale;
    double ave;
    
}moon[N];

int n;
double k;
int main()
{
    cin >> n >> k;
    
    for(int i = 0;i < n;i++)
    {
        cin >> moon[i].weight ;
        
    }
    
    for(int i = 0;i < n;i++)
    {
        cin >> moon[i].sale;
        moon[i].ave = moon[i].sale * 1.0 / moon[i].weight;
    }
    
    sort(moon,moon+n,[](Moon m1,Moon m2){
        return m1.ave > m2.ave;
    });
    
    double sum = 0;
    
    for(int i = 0;i < n;i++)
    {
        if(moon[i].weight < k)
        {
            k -= moon[i].weight;
            sum += moon[i].sale;
        }
        else
        {
            sum += k * 1.0 * moon[i].ave;
            break;
        }
    }
    printf("%.2lf\n",sum);
    
	return 0;
}