20求调
查看原帖
20求调
1323415
wky_wsy楼主2024/9/12 22:56

初学贪心,20pts,求调

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    if(a>b) return 1;
    else return 0;
}
int main(){
    int n;
    double t,z=0;
    cin>>n>>t;
    double a[n],v[n],j[n];//a重量 v价值
    for(int i=0;i<n;i++){
        cin>>a[i]>>v[i];
        j[i]==a[i]/v[i];
    }
    sort(j,j+n,cmp);
    
    for(int i=0;i<n;i++){
        if(t>=a[i]){
            z+=v[i];
        }
        else{
            z+=t*j[i];
            break;
        }
    }
    printf("%.2lf",z);
    return 0;
}
2024/9/12 22:56
加载中...