#1RE???
查看原帖
#1RE???
1087173
guer_loser_lcz楼主2023/12/10 20:22
#include<bits/stdc++.h>
using namespace std;
struct kkk{
	double v;
	double q;
}a[110];
int kj,n;
double ans;
bool cmp(kkk x,kkk y){
	return x.q*y.v>y.q*x.v;
}
int main(){
	cin>>n>>kj;
	for(int i=1;i<=n;i++){
		cin>>a[i].v>>a[i].q;
	}
	sort(a+1,a+n+1,cmp);
	int i=1;
	while(1){
		if(kj>=a[i].v){
			ans+=a[i].q;
			kj-=a[i].v;
			i++;
		}else {
			ans+=1.0*kj*a[i].q/a[i].v;
			break;
		}
	}
	printf("%.2f",ans);
	return 0;
}

#1 re

为什么???

(不理解的蒟蒻)

2023/12/10 20:22
加载中...