求助
查看原帖
求助
579109
LiDingguang楼主2022/2/15 19:44

样例过了,但是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;
}
2022/2/15 19:44
加载中...