PTA 乙级 1020 月饼 (25分) C++

 利用sort函数对平均数进行排序

C++

#include <iostream>
#include <algorithm>

using namespace std;

struct Goods {                    //货物结构体（库存，总售价，单价）
    float mass, price, arg;
}goods[1000];

bool cmp(Goods g1, Goods g2) {    //sort函数中返回bool的比较函数
    return g1.arg > g2.arg;
}

int main() {
    int n = 0, d = 0;
    float max = 0.0;
    cin >> n >> d;                
    for (int i = 0; i < n; i++) 
        cin >> goods[i].mass;
    for (int i = 0; i < n; i++) {
        cin >> goods[i].price;
        goods[i].arg = goods[i].price / goods[i].mass; //单价计算
    }
    sort(goods, goods+n,cmp);        //利用sort函数，按单价从大到小排序
    for (int i = 0; i < n; i++) {
        if (d >= goods[i].mass) {    //判断是否超过最大需求量
            d -= goods[i].mass;        //d剩余部分
            max += goods[i].price;
        }
        else {
            max += goods[i].arg * d;    //临界部分，由d剩余部分*单价计算得出
            break;
        }
    }
    printf("%.2f", max);
    return 0;
}