样例全过,提交全过。
查看原帖
样例全过,提交全过。
1284936
tqsxYZX楼主2024/3/23 15:58
#include<bits/stdc++.h>
using namespace std;
int n,t;
double sum;
struct abc{
	int a;
	int b;
	double x;
}m[1001];
bool cmp(abc a,abc b){
	return a.x>b.x;
}
int main(){
	cin>>n>>t;
	for(int i=0;i<n;i++){
		cin>>m[i].a>>m[i].b;
		m[i].x=m[i].b/m[i].a;
	}
	sort(m,m+n,cmp);
	int j=0;
	while(t!=0){
		if(m[j].a!=0){
			sum+=m[j].x;
			m[j].a--;
		}
		if(m[j].a==0){
			j++;
		}
		t--;
	}
	printf("%.2lf",sum);
	return 0;
}
2024/3/23 15:58
加载中...