样例过了,但WA,求助求助
查看原帖
样例过了,但WA,求助求助
1055473
Phoenixmoon楼主2024/10/12 20:42
#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,T,tmp=0; cin>>N>>T;
    double m[N+1],v[N+1],val[N+1],sum=0;
    for(int i=1;i<=N;i++){
        cin>>m[i]>>v[i];
        val[i]=v[i]/m[i];
    }
    for(int i=1;i<=N;i++){
        tmp=0;
        for(int j=1;j<=N;j++){
            if(tmp<val[j]) tmp=val[j];
        }
        for(int h=1;h<=N;h++){
            if(tmp==val[h]&&T>0){
                if(T-m[h]>=0){
                    T-=m[h];
                    sum+=v[h];
                    val[h]=0;
                }
                else{
                    sum+=T*val[h];
                    T=0;
                }
            }
        }

    }
    cout<<fixed<<setprecision(2)<<sum;
    return 0;
}

2024/10/12 20:42
加载中...