消灭病毒：玩家可以携带一个体积为V的药水瓶。每一种药水可以全部装入药水瓶，也可以只装入一部分。当然，如果你装入一部分药水，那么也只能补充这一部分药水按比例对应的生命值。请问如何装入药水可以使得初始的

最新推荐文章于 2024-10-20 23:59:56 发布

S799302560

最新推荐文章于 2024-10-20 23:59:56 发布

阅读量128

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/S799302560/article/details/137350123

版权

#include
#include<string.h>
#include
#include<math.h>
using namespace std;
struct node{
double V;//体积
double L;//生命值
}str[105];
bool cmp(node a,node b)
{
return (a.L / a.V)>(b.L / b.V);//1体积水的生命值
}
int main()
{
double v;//水瓶体积
int n;
cin>>v>>n;
//cout<<V<<n<<endl;
for(int i=0;i<n;i++)
cin>>str[i].V>>str[i].L;

double sum=0;
sort(str,str+n,cmp);
for(int i=0;i<n;i++)
{
    if(v>=str[i].V){
        sum=sum+str[i].L;
        v=v-str[i].V;
    }else{
        sum=sum+(str[i].L * v / str[i].V);
        break;
    }
}
double ans;
ans = round(sum*100) / 100;
printf("%.2lf\n",ans);
return 0;

}