PAT 自学题解 B1020

D.泰勒.学习

于 2022-06-01 17:19:01 发布

阅读量155

点赞数

分类专栏： PAT 文章标签：蓝桥杯散列表

本文链接：https://blog.youkuaiyun.com/weixin_54868899/article/details/125087160

版权

PAT 专栏收录该内容

29 篇文章

订阅专栏

该程序读取商品数量和价格，计算单位价格并进行排序。然后在给定预算内购买最高单价的商品，输出总花费。涉及浮点数运算、结构体、排序算法和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果要求浮点数，那么事先就都用浮点数，别用int

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
double n=0,d=0;
struct y
{
    double num=0;
    double price=0;
}object[1100];
bool cmp(y a,y b)
{
    return a.price>b.price;
}
int main()
{
    cin>>n>>d;
    for(int i=0;i<n;i++)
    {
        cin>>object[i].num;
    }
    for(int i=0;i<n;i++)
    {
        double a=0;
        cin>>a;
        object[i].price=a/object[i].num;
    }
    sort(&object[0],&object[(int)n],cmp);
    double money=0;


    for(int i=0;i<n;i++)
    {
       if(d>0)
       {
           if(d>object[i].num)
            {
                money+=object[i].num*object[i].price;
                d=d-object[i].num;
            }
            else
            {
                money+=d*object[i].price;
                d=0;
             }
       }
       else
           break;

    }

    printf("%.2lf",money);
}