[数据结构与算法]1020 月饼（用C语言精简的解决每日两题）

总体思路就是按单价排序，然后先卖贵的

#include<stdio.h>
#include<stdlib.h>
typedef struct mcake{ //定义一个月饼结构体，当然用二维数组处理也可以
    double storage;  //定义成double "正数"
    double price;  //定义成double  "正数"
}mcake;
int compare(const void *a,const void *b){
    mcake c=*(mcake *)a;
    mcake d=*(mcake *)b;
    return d.price/d.storage > c.price/c.storage ? 1 : -1;  //按降序排列单价，注意是单价
}
int main(){
    int n,d;
    double count=0.0;
    scanf("%d %d",&n,&d);
    mcake cakes[n];
    for(int i=0;i<n;i++)
        scanf("%lf",&cakes[i].storage);
    for(int i=0;i<n;i++)
        scanf("%lf",&cakes[i].price);
    qsort(cakes,n,sizeof(cakes[0]),compare);  //排序
    for(int i=0;i<n;i++){ //已经排好序了，当前月饼是按单价从高到低
        if(cakes[i].storage<=d){  //如果当前价格的月饼库存小于需求，就全卖出去
            count+=cakes[i].price;
            d-=cakes[i].storage;
        }
        else if(cakes[i].storage>d){  //如果供不应求，就按比例算
            count+=cakes[i].price * d/cakes[i].storage;
            break;
        }
    }
    printf("%.2lf",count);  //按格式输出
return 0;
}

1.是要按单价排序，开始写成按售价排序，逻辑错误了，很致命

2.定义成double类型，正数和正整数还是不一样的，如果定义成int型，有个测试点不过（别问我为什么知道）