L2-003 月饼

贪心的从单价最高的开始买。注意正数不是正整数!!!

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N = 1e3 + 10;
struct Node 
{
   double price; // 单价
   int id; //属于第几个物品
};
double c[N], w[N]; // 正数不是正整数
vector<Node> arr;
bool cmp(Node &a, Node &b) 
{
    //小数比较不能直接 !=,因为小数有误差,但是这题好像不这样写也可以
    if(fabs(a.price - b.price) > 1e-6) return a.price > b.price;
    return a.id > b.id;
}
int main()
{
    double n, d;
    cin >> n >> d;
    for(int i = 1; i <= n; i ++) cin >> c[i];
    for(int i = 1; i <= n; i ++) cin >> w[i];
    for(int i = 1; i <= n; i ++) 
    {
        double price = w[i] / c[i]; // 计算单价
        arr.push_back({price, i});
    }
    double res = 0;
    sort(arr.begin(), arr.end(), cmp); // 排序
    for(int i = 0; i < arr.size(); i ++)
    {
        double price = arr[i].price;
        int id = arr[i].id;
        res += min(c[id], d) * price;
        d -= min(c[id], d);
        if(d <= 0) break;
    }
    printf("%.2lf", res);
    return 0;
}
相关推荐
oioihoii7 分钟前
C++11标准库算法:深入理解std::none_of
java·c++·算法
老虎062726 分钟前
数据结构(Java)--位运算
java·开发语言·数据结构
karmueo463 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
小汉堡编程4 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球6 小时前
求模运算符c
算法
雾里看山7 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
大千AI助手9 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究10 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao10 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展