玄关求救20分
查看原帖
玄关求救20分
1592779
_fool__楼主2024/12/18 17:23

后四wa 求救

#include <bits/stdc++.h>
using namespace std;
int n;
double t,num;
struct albb{
	double w,m;
}a[10086];
bool cmp(albb xx,albb yy)
{
	return xx.w*yy.m>yy.w*xx.m;
}
int main()
{
	cin>>n>>t;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].w>>a[i].m;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		if(t==0)
			break;
		if(a[i].w<=t)
		{
			t-=a[i].w;
			num+=a[i].m;
		}
		else
		{
			num+=a[i].m*t*1.0/(a[i].w*1.0);
			break;
		}
	}
	printf("%.2lf",num);
	return 0;
 } 
2024/12/18 17:23
加载中...