A1070

给出总价和需求量，求最大收益。

思路：求单价最高的，排序。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 struct mooncake{
     double store;//存货
     double sell;//总价
     double price;//单价
 }cake[];
 bool cmp(mooncake a,mooncake b){
     return a.price>b.price;
 }
 int main(){
     int n;
     double d;//需求总量
     scanf("%d %lf",&n,&d);
     for(int i=;i<n;i++){
         scanf("%lf",&cake[i].store);
     }
     for(int i=;i<n;i++){
         scanf("%lf",&cake[i].sell);
         cake[i].price=cake[i].sell/cake[i].store;
     }
     sort(cake,cake+n,cmp);
     double ans=;//收益
     for(int i=;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 ;
 }