样例过了,但是80分,1个WA,求助。
#include<bits/stdc++.h>
using namespace std;
int n,t;
double m[101],v1[101],v2[101],ans;
bool cmp(double a,double b){
return a>b;
}
int main(){
cin>>n>>t;
for(int i=0;i<n;i++){
cin>>m[i]>>v1[i];
v2[i]=v1[i]/m[i];
}
sort(v2,v2+n,cmp);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(v1[j]/m[j]==v2[i]){
if(t>0){
if(t-m[j]>=0){
t-=m[j];
ans+=v1[j];
}else{
ans+=v2[i]*t;
cout<<fixed<<setprecision(2)<<ans;
return 0;
}
}
break;
}
}
}
cout<<fixed<<setprecision(2)<<ans;
return 0;
}