1070 Mooncake (25分)

给定月饼的数量和价格和所需的数量，求最大利润。
计算单位数量的价格排序，最后计算的时候不用这个（浮点计算可能会有问题，改成按比例计算之后牛客网的用例全都通过了）
pat里的第二个用例应该是月饼数量带小数，把amount也改成浮点就过了。

#include <stdio.h>
#include <algorithm>
#include <math.h>

using namespace std;
int n,d;
struct Node{
    float amount;
    float prize;
    float perpri;
    friend bool operator < (Node a,Node b){
        return a.perpri>b.perpri;
    }
};
int main() {
    scanf("%d %d",&n,&d);
    Node mk[n];
    for(int i=0;i<n;i++){
        scanf("%f",&mk[i].amount);
    }
    for(int i=0;i<n;i++){
        scanf("%f",&mk[i].prize);
        if(mk[i].amount==0)mk[i].perpri=999999;//这个判断不要也行，pat里的用例没有数量等于0的情况
        else mk[i].perpri=mk[i].prize/mk[i].amount;
    }
    sort(mk,mk+n);
    float sum=0;
    for(int i=0;i<n && d>0;i++){
        if(d>=mk[i].amount){
            d-=mk[i].amount;
            sum+=mk[i].prize;
        }
        else{
            sum+=d/mk[i].amount*mk[i].prize;
            d=0;
        }
    }
    printf("%.2f",sum);
}