算法笔记 PAT1020 月饼

就不放原题，直接给自己的思路和代码啦
思路：这道就就是典型的贪心算法（当然在书中也是归类到了贪心)，以最大单价（即售价除以库存量）为贪心点，所以要对属性设置成double类型。所以需要创建一个结构体数组，里面存有库存和售价以及计算之后的单价，并对结构体数组进行排序，之后与需求量进行枚举

#include<stdio.h>
#include<string.h>
//月饼
//创建一个结构体数组
struct yue
{//分别是数量，总价，单价
    double num;
    double a_money;
    //double s_money;//这个单价可用可不用
}y[100];
//再写一个用来排序的cmp
int  cmp(yue a,yue b){
    return (a.a_money/a.num)>(b.a_money/b.num);//也就是按照单价来排序
}

int main()
{
    int n,k;//输入月饼种类和库存
    scanf("%d%d",&n,&k);
    int i;
    //然后就是两次循环输入对应的数量和总价
    for(i=0;i<n;i++){
        scanf("%lf",&y[i].num);
    }
     for(i=0;i<n;i++){
        scanf("%lf",&y[i].a_money);
    }
    //然后在进行排序
    sort(y,y+n,cmp);
    //再开始枚举
    int j=0;
    double v=0;//这个是总售价
    while(k){
        if(y[j].num>k)//即最好的数量够的话
        {
            v=k*(y[j].a_money/y[j].num);
            break;
        }
        else{//如果不够的话,总收益加上最贪心收益之后，在修改对应的值
            v+=y[j].a_money;
            k-=y[j].num;
            j++;

        }
    }
    //循环结束之后跳出输出结果
    printf("%.2lf",v);

    return 0;
}