PATB1020月饼题目

本人错误源代码（错误示范）：

#include<stdio.h>
struct mooncake{
	double store;
	double sell;
	double price;
}cake[1010];
int main(){
	int n;//月饼种类 
	double D;//市场最大需求量
	scanf("%d%lf",&n,&D);
	int i;
	for(i = 0;i < n;i++){
		scanf("%lf",&cake[i].store);//某种月饼库存量 
	} 
	for(i = 0;i <n;i++){
		scanf("%lf",&cake[i].sell);//某种月饼总售价 
		cake[i].price = cake[i].sell/cake[i].store;//单价 
	}
	double temp;
	if(cake[i].price<cake[i+1].price){//降序排列 
		temp = cake[i].price;
		cake[i].price = cake[i+1].price;
		cake[i+1].price = temp;
	} 
	double ans = 0;
	for(i = 0;i<n;i++){
		if(cake[i].store<=D){
			D-=cake[i].store;
			ans+=cake[i].sell;
		}
		else{
			ans+=cake[i].price*D;
			break;
		}
	} 
	printf("%.2f\n",ans);
	return 0;
}

你知道哪里错了吗？没看出可能意味着你和我犯了同样的错了

经过CSDN大佬指点和改正，找到了我的错误。链接：https://bbs.csdn.net/topics/392471788

下面正确示范

#include<stdio.h>

struct mooncake {
    double store;
    double sell;
    double price;
}cake[1010];

int main()
{
    int n;//月饼种类
    int i, j;
    double D;//市场最大需求量

    scanf("%d%lf",&n,&D);
    for(i = 0;i < n;i++){
        scanf("%lf", &cake[i].store);//某种月饼库存量
    }
    for(i = 0;i <n;i++){
        scanf("%lf",&cake[i].sell);//某种月饼总售价
        cake[i].price = cake[i].sell/cake[i].store;//单价
    }
    struct mooncake temp;
    for (j = 0; j < n; j++)
        for (i = 0; i < n - j - 1; i++)
            if (cake[i].price < cake[i+1].price){//降序排列
                temp = cake[i];
                cake[i] = cake[i+1];
                cake[i+1] = temp;
            }
    double ans = 0;//最优收益 
    for(i = 0;i<n;i++){
        if(cake[i].store<=D){//库存少于需求量 
            D-=cake[i].store;//第i种已售完 
            ans+=cake[i].sell;
        }
        else{//如果某种库存量大于需求量 
            ans+=cake[i].price*D;
            break;
        }
    }
    printf("%.2f\n",ans);
    return 0;
}

我在排序时，妄想通过一维实现排序，竟然自己还未察觉，说明这块还很薄弱，没形成潜意识！