求助,只有第二个点wa
查看原帖
求助,只有第二个点wa
800586
Woods_4325楼主2022/10/16 11:25

把没有满之类的情况都测试了没问题,但提交就是第二个wa,求助

#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
int main(){
	map<double,double> k;//比值,质量 
	double num[110];
	int n,t;
	cin>>n>>t;
	for(int i=0;i<n;i++){
		double a,b;//m v
		cin>>a>>b;
		k[b/a]=a;
		num[i]=b/a;
	}
	sort(num,num+n);
	double value=0;
	int i=n-1;
	while(t-k[num[i]]>=0&&i>=0){
		t-=k[num[i]];
		value+=num[i]*k[num[i]];
		i--;
	}
	if(i+1){
		value+=num[i]*t;
	}
	
	printf("%.2f",value);
	
	return 0;
} 
2022/10/16 11:25
加载中...