L2-003 月饼（贪心）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+10; 
struct mooncake{
	double store,sell,price;//库存量、总售价、单价
}c[N];
bool cmp(mooncake a,mooncake b){//按单价降序 
	return a.price>b.price;
} 
int main(){
	int n;//月饼的种类数
	double d;//市场最大需求量
	cin>>n>>d;
	for(int i=0;i<n;i++)cin>>c[i].store;
	for(int i=0;i<n;i++)cin>>c[i].sell,c[i].price=c[i].sell/c[i].store;
	sort(c,c+n,cmp);
	double ans;
	for(int i=0;i<n;i++){//遍历所有种类月饼 
		if(c[i].store<=d){//该类月饼库存<=需求，则该月饼全部销售 
			d-=c[i].store;
			ans+=c[i].sell;
		}else{//该类月饼库存>需求，则该该类月饼取需求量*单价 
			ans+=c[i].price*d;
			break;
		}
	} 
	cout<<fixed<<setprecision(2)<<ans;
	return 0;
}