20分求调
查看原帖
20分求调
1332897
xww4444楼主2024/9/1 13:01
#include<bits/stdc++.h>
using namespace std;
int Max1,Max2;
double n,t,m[105],v[105],j[105],sum;
int main(){
	cin>>n>>t;
	for(int i=1;i<=n;i++)cin>>m[i]>>v[i],j[i]=v[i]/m[i];
	for(int y=1;y<=n;y++){
		for(int i=1;i<=n;i++){
			if(j[i]>Max2){
				Max1=i;
				Max2=j[i];
			}
		}
		if(t<m[Max1]){
			sum+=t*j[Max1];
			t=0;
		}else{
			sum+=v[Max1];
			t-=m[Max1];
		}
		j[Max1]=0;
		Max1=0;
		Max2=0;
	}
	printf("%.2lf",sum);
	return 0;
}
2024/9/1 13:01
加载中...