L2-003. 月饼（贪心）

【题目链接】
https://www.patest.cn/contests/gplt/L2-003

题目意思

给出每种月饼存量和总价，问在一定是市场需求量最大利润是多少

解题思路

一题贪心的题，用月饼的单价排序，从大的开始出售就好，注意的是月饼的数量，单价都需要浮点型（恶心了我好久，习惯数量整型的）

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
#include <math.h>
using namespace std;
const int maxn=1005;
struct node
{
    double a,b,c;
}a[maxn];
bool cmp(node a,node b)
{
    return a.c>b.c;
}
int main()
{
    int n;
    double m;
    scanf("%d %lf",&n,&m);
    for (int i=0;i<n;i++)
        scanf("%lf",&a[i].a);
    for (int i=0;i<n;i++)
    {
        scanf("%lf",&a[i].b);
        a[i].c=a[i].b/a[i].a;
    }
    sort(a,a+n,cmp);
    double sum=0;
    for (int i=0;i<n;i++)
    {
        if (m>=a[i].a)
        {
            sum+=a[i].b;
            m-=a[i].a;
        }
        else
        {
            sum+=m*a[i].c;
            break;
        }
    }
    printf("%.2f\n",sum);
    return 0;
}