pat 甲级 1070 Mooncake

最新推荐文章于 2022-09-17 16:41:15 发布

之井

最新推荐文章于 2022-09-17 16:41:15 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/mdzz_z/article/details/82049059

pat 专栏收录该内容

126 篇文章

订阅专栏

博主在处理商品数量和价格计算时，首次仅通过两个测试点。修改时考虑了商品总和不足、数量相同价格不同等情况，仍有一个点未通过。后经大佬提示，将库存使用float或double类型解决了精度问题，最终成功。

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

第一次只过了两个点
修改后考虑以下情况：
1. 所有加在一起都不够
2. 两个商品数量相同价格不同

修改后还有一个点没过，自己嫁了0但是他没有考察这个点
大佬们说是库存也要用float或double，精度问题
修改后成功，，

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>

using namespace std;

int n,d,weight;
float arr[11000];
float crr[11000],brr[11000], sum;
struct stu{
    float c;
    float ma;
};

stu p[11000];
bool cmp(stu a, stu b){
    return a.c > b.c;
}

int main(){

    scanf("%d%d",&n,&d);
    bool key = true;
    for(int i=0; i<n; i++){
        scanf("%f",&arr[i]);
        if(arr[i] != 0) key = false;
    }

    for(int i=0; i<n; i++){
        float m;
        scanf("%f",&m);
        crr[i] = m/arr[i];
        p[i].c = crr[i];
        p[i].ma = arr[i];

    }   
    if(key) {
        printf("0");
        return 0;
    }
    sort(p,p+n,cmp);
    int t = 0;
    int yu = d;
    while(yu != 0){
        if(p[t].ma < yu || p[t].ma == yu){
            sum += p[t].ma * p[t].c;
            yu -= p[t].ma;          
            t++;
            if(t == n) break;
        }
        else if(p[t].ma > yu){

            sum += yu * p[t].c;
            yu = 0;

        }
    }
    printf("%.02f",sum);

    return 0;
}

撞