L2-003 月饼 (25 分)

最新推荐文章于 2025-03-23 16:42:03 发布

原创最新推荐文章于 2025-03-23 16:42:03 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

GPLT 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于单价排序的商品采购算法，通过输入库存数量和总价值计算最优采购方案，实现最大收益。算法首先获取商品库存及总价值，计算单价并排序，最后按单价从高到低选择商品直至达到预算限制。

单价，库存数量，总价，需要用浮点存储

struct st {
    double kc, dj; //库存，单价
}N[1005];

bool cmp(st a, st b) { //单价排序
    return a.dj <= b.dj;
}

int main() {
    int n, d;
    cin >> n >> d;
    for(int i = 0; i < n; i ++) { //输入库存
        cin >> N[i].kc;
    }
    for(int i = 0; i < n; i ++) { //输入总价值，计算单价并存入
        double t;
        cin >> t;
        N[i].dj = t / N[i].kc;
    }
    sort(N, N + n, cmp); //单价排序
    double ans = 0, s = 0; //收益，共给量
    for(int i = n - 1; i >= 0; i --) {
        if(s + N[i].kc <= d) {
            ans += N[i].dj * N[i].kc;
            s += N[i].kc;
        }
        else {
            ans += (d - s) * N[i].dj;
            break;
        }
    }
    printf("%.02f", ans);
    return 0;
}