20分求助
查看原帖
20分求助
1127132
MengXi1128楼主2024/8/2 18:38
#include<bits/stdc++.h>
using namespace std;
	long long a,aa,b[101],c[101];
	double d[101];
	long double e;
int main(){
	cin>>a>>aa;
	for(int i=1;i<=a;i++){
		cin>>b[i]>>c[i];
		d[i]=c[i]/b[i];
	}
	sort(d,d+a+1);
	for(int i=a;i>0;i--){
		for(int j=1;j<=a;j++){
			if(c[j]/b[j]==d[i]){
				if(b[j]<=aa)e+=c[j],aa-=b[j];
				else e+=aa*d[i],aa=0;
			}
		}if(aa==0)break;		
	}
	cout<<fixed<<setprecision(2)<<e;
	return 0;}

尽量别直接发AC代码(在源代码上改的除外),思路也行,求dalao

2024/8/2 18:38
加载中...