0分求调
查看原帖
0分求调
1353416
zhizhi_fengxi楼主2024/8/17 15:59
#include<bits/stdc++.h>
using namespace std;
struct bw{
	int z,j;
	double v;
}a[1020];
bool cmp(bw a,bw b){
	return a.v>b.v;
}
int main(){
	int n,b,z=0;
	double s=0;
	cin>>n>>b;
	for(int i=0;i<n;i++) {
		cin>>a[i].z>>a[i].j;
		a[i].v=a[i].j/a[i].z;
	}
	sort(a,a+n,cmp);
	while(b>=a[z].z){
		b-=a[z].z;
		s+=a[z].j;
		z++;
	}
	s+=a[z].j/a[z].z*b;
	printf("%.2lf",s);
	return 0;
}       

第一个样例RE,其他WA 求调

2024/8/17 15:59
加载中...