A1070 Mooncake (25 分)

一、参考代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
struct P{
    double need;//库存 
    double value;//总价 
    double s_mon;//单价 
};
bool cmp(P a, P b){
    return a.s_mon > b.s_mon;
}
int main(){
    int N;
    double D;
    double sum_mon = 0;
    cin >> N >> D;
    P product[N];
    for(int i = 0; i < N; i++){
        scanf("%lf", &product[i].need);
    }
    for(int i = 0; i < N; i++){
        scanf("%lf", &product[i].value);
        product[i].s_mon = product[i].value/product[i].need;
    }
    sort(product, product+N, cmp);
    for(int i = 0; i < N; i++){
        if(product[i].need <= D){
            sum_mon = sum_mon + product[i].value;
            D = D - product[i].need;    
        }else if(product[i].need > D){
            sum_mon = D * product[i].s_mon + sum_mon;
            break;
        }
    }
    printf("%.2lf", sum_mon);
    return 0;
}
上一篇:[算法]黑色星期五


下一篇:智能网关de_GWD的一次排障经历