A1070
给出总价和需求量，求最大收益。
思路：求单价最高的，排序。
1 #include<cstdio>
2 #include<algorithm>
3 using namespace std;
4 struct mooncake{
5 double store;//存货
6 double sell;//总价
7 double price;//单价
8 }cake[1010];
9 bool cmp(mooncake a,mooncake b){
10 return a.price>b.price;
11 }
12 int main(){
13 int n;
14 double d;//需求总量
15 scanf("%d %lf",&n,&d);
16 for(int i=0;i<n;i++){
17 scanf("%lf",&cake[i].store);
18 }
19 for(int i=0;i<n;i++){
20 scanf("%lf",&cake[i].sell);
21 cake[i].price=cake[i].sell/cake[i].store;
22 }
23 sort(cake,cake+n,cmp);
24 double ans=0;//收益
25 for(int i=0;i<n;i++){
26 if(cake[i].store<=d){
27 d-=cake[i].store;
28 ans+=cake[i].sell;
29 }
30 else{
31 ans+=cake[i].price*d;
32 break;
33 }
34 }
35 printf("%.2f\n", ans);
36 return 0;
37 }
