样例过,全RE了
查看原帖
样例过,全RE了
1014124
irmyf_楼主2023/7/17 20:42
#include<bits/stdc++.h>
using namespace std;
struct cor{
	int wei,mon,c;
	void one(){
		if(wei!=0) c=mon*1.0000/wei;
	}
};
bool one(cor a,cor b){
	return a.c>=b.c;
}
cor corn[125];
int n,t;
int main(){
	cin>>n>>t;
	for(int i=1;i<=n;i++){
		cin>>corn[i].wei>>corn[i].mon;
		corn[i].one();
	}
		
	sort(corn+1,corn+1+n,one);
	int now=0;
	double ans=0;
	for(int i=1;now<t;i++){
		if(corn[i].wei+now<=t){
			ans+=corn[i].mon;
			now+=corn[i].wei;
		}
		else{
			ans+=(t-now)*corn[i].c;
			now=t;
		}
	}
	printf("%.2f",ans);
}
2023/7/17 20:42
加载中...