我来

原题链接：4764.讨论组
userId_undefined

春风吹又生

倔强青铜

2023-08-14 10:26:31

发布于：广东

1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct metal{
	double w,v;
}a[10005];
bool cmp(metal a,metal b){
	return (double)a.v/a.w>(double)b.v/b.w;
}
double sum;
int main(){
	int n;
    double s;
	cin >> n >> s;
	for (int i=1;i<=n;i++){
		cin >> a[i].w >> a[i].v;
	}
	sort(a+1,a+n+1,cmp);
	int num=1;
	double sum=0;
	while (s&&num<n){
		if (s>=a[num].w){
			sum+=a[num].v;
			s-=a[num].w;
		}
		else {
			sum+=a[num].v/a[num].w*s;
			s=0;
		}
		num++;
	}
    printf("%.2lf",sum);
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论