0分求助
查看原帖
0分求助
1103096
Hgq20130520楼主2024/7/15 11:06
#include<bits/stdc++.h>
using namespace std;
struct sb
{
	int m;
	int v;
}a[110];
bool cmp(sb x,sb y)
{
	return x.v*x.m>y.v*y.m;
}
int main()
{
	int n,t,c,i;
	float ans=0;
	scanf("%d%d",&n,&t);
	c=t;
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&a[i].m,&a[i].v);
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		if(a[i].m>c) break;
		c-=a[i].m;
		ans+=a[i].v;
	}
	if(i<n)
	{
		ans+=1.0*c/a[i].m*a[i].v;
	}
	printf("%.2lf",ans);
	return 0;
}
2024/7/15 11:06
加载中...