蒟蒻求救!!盼望大神来看看
查看原帖
蒟蒻求救!!盼望大神来看看
676064
LSP0_0楼主2023/11/25 11:25

我也是直接上错误代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
double sum;
struct coin{
	int v;
	int money;
}a[3005];
bool cmp(coin x,coin y){
	return double(x.money)/x.v>double(y.money)/y.v;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].v>>a[i].money;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		if(a[i].v<m) sum+=a[i].money,m-=a[i].v;
		else {
			double temp=double(a[i].v)/m;
			double s=m*temp;
			sum+=s;
			break;
		}
	}
	cout<<fixed<<setprecision(2)<<sum<<endl;
	return 0;
}

呜呜呜呜,帮帮我!!!

2023/11/25 11:25
加载中...