20分求助
查看原帖
20分求助
506649
昊轩啥也不是楼主2021/9/7 13:00
#include<bits/stdc++.h>
using namespace std;
struct hmbb{
	int m,p;
}zs[105];
bool cmp(hmbb a,hmbb b){
return a.p/a.m>>b.p/b.m;
}
int main(){
	int n,t,i,j;
	cin>>n>>t;
	for(i=1;i<=n;i++)
	cin>>zs[i].m>>zs[i].p;
	sort(zs+1,zs+n+1,cmp);
	double lhx=0.00;
	int wgx=t,hhh;
	for(i=1;i<=n;i++){
		if(wgx<zs[i].m) break;
		wgx=wgx-zs[i].m;
		lhx+=zs[i].p*1.00;
		hhh=i;
	}
	if(hhh<n)
		lhx+=1.0*wgx/zs[i].m*zs[i].p;
	printf("%.2lf",lhx);
	return 0;
} 

我觉得没问题,但就第一个点过了

2021/9/7 13:00
加载中...