PAT 乙级1020 C语言 测试点3

题目（PAT 乙级1020 C语言）

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

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分

输入样例

3 20
18 15 10
75 72 45

输出样例

94.50

我的代码（测试点3过不了，查的是没有考虑库存小于需求的情况）
#include
int main(){
    int n,d,flag;
    scanf("%d%d",&n,&d);
    float ex[n][4],max,earn=0.0;
    for(int i=0;i<2;i++){
        for(int j=0;j"%f",&ex[j][i]);
            //printf("%f ",ex[j][i]);
        }
        
    }
    for(int k=0;k2]=ex[k][1]/ex[k][0];
        if(max2]){
            max=ex[k][2];
            flag=k;
        }
    }
    for(int l=0;d>0&&l0;m2]2])&&ex[m][3]!=1){
                flag=m;
            }
        }
        
        if(ex[flag][0]>=d&&ex[flag][3]!=1){
        earn=earn+(ex[flag][2]*d);
        d=0;
        printf("%.2f",earn);
       }else{
        earn=earn+ex[flag][1];
        d=d-ex[flag][0];
        ex[flag][3]=1;
        flag=0;
       }
    }
    //printf("%.2f",earn);
    return 0;
}
测试点3无法通过

您的代码有一些问题：

1.max没有被初始化，可能导致错误结果。应该将其初始化为一个较小的值，例如0。

2.您定义的数组ex[n][4]中的第三列ex[k][2]是用来存储单价的，但在未初始化之前就进行了比较，因此也可能导致错误结果。应该将ex[k][2]初始化为0或其他合适的值。

3.在for循环中使用了不正确的索引变量，应该将 for(int i=0;i<2;i++) 改为 for(int i=0;i<4;i++)。

#include<stdio.h>

int main(){
    int n, d, flag = 0;
    float ex[n][4], max = 0, earn = 0.0;

    scanf("%d%d",&n,&d);

    for(int i = 0; i < 4; i++){
        for(int j = 0; j < n; j++){
            scanf("%f",&ex[j][i]);
        }
    }

    for(int k = 0; k < n; k++){
        ex[k][2] = ex[k][1] / ex[k][0];

        if(max < ex[k][2]){
            max = ex[k][2];
            flag = k;
        }
    }

    for(int l = 0; d > 0 && l < n; l++){
        for(int m = 0; m < n; m++){
            if((ex[flag][2] < ex[m][2]) && ex[m][3] != 1){
                flag = m;
            }
        }

        if(ex[flag][0] >= d && ex[flag][3] != 1){
            earn +=



4.printf("%.2f",earn); 应该移动到for循环外部，以便在所有操作完成后只打印一次结果。

下面是修改后的代码：

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^