题目
登山机器人可以携带有限的能量。在登山过程中,登山机器人需要消耗一定能量,并且可以在机器人之间通过接触传递能量。计算用这n个登山机器人进行不返回的接力登山可攀登的最高的高度。
分析
关键是登山机器人的接力,可以用 x / y 2 x/y^2 x/y2来大到小排序,离散后传递能量就搞定了。
代码
#include <cstdio>
#include <algorithm>
using namespace std;
struct rec{double a,b,pay;}re[101];
bool cmp(rec x,rec y){return x.pay>y.pay;}
double ans; int n;
int main(){
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%lf",&re[i].a);
for (int i=1;i<=n;i++) scanf("%lf",&re[i].b),re[i].pay=re[i].a/(re[i].b*re[i].b);
stable_sort(re+1,re+1+n,cmp);
for (int i=2;i<=n;i++) re[i].b+=re[i-1].b;
for (int i=1;i<=n;i++) ans+=re[i].a/re[i].b;
printf("%.2lf",ans);
return 0;
}