全WA,求助
查看原帖
全WA,求助
1305985
Gordon1楼主2024/7/15 11:20
#include<bits/stdc++.h>
using namespace std;
struct Gold
{
	int weight,value;
	double price;
}gold[110];
bool cmp(Gold a,Gold b)
{
	return a.price>=b.price;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;++i)
	{
		cin>>gold[i].weight>>gold[i].value;
		gold[i].price=gold[i].value/(gold[i].weight*1.0);
	}
	sort(gold+1,gold+n+1,cmp);
	double jia=0;
	for(int i=1;i<=n;++i)
	{
		if(m>gold[i].weight)
		{
			m-=gold[i].weight;
			jia+=gold[i].value;
		}
		else
		{
			jia+=m*gold[i].price;
			break;
		}
	}
	printf("%.2llf",jia);
	return 0;
}
2024/7/15 11:20
加载中...