向大佬求助 样例不过
查看原帖
向大佬求助 样例不过
1013331
HE240214楼主2024/7/26 12:00
#include<bits/stdc++.h>
using namespace std;
struct Node {
	int jz;
	int zl;
};
bool cmp(Node x,Node y) {
	return x.jz>y.jz;
}
int main() {
	int n,m;
	double sum=0;
	cin>>n>>m;
	Node a[100005];
	for(int i=1; i<=n; i++) {
		cin>>a[i].zl>>a[i].jz;
		a[i].jz=a[i].jz/a[i].zl;
	}
	sort(a,a+1+n,cmp);
	for(int i=1; i<=n; i++) {
		if(m>=a[i].zl) {
			sum+=a[i].jz*a[i].zl;
			m-=a[i].zl;
		} else {
			sum+=a[i].jz*m;
			m=0;
		}
	}
	printf("%.2lf",sum);
	return 0;
}
2024/7/26 12:00
加载中...