贪心算法圣诞老人的礼物

贪心选择是每次都要收录单位重量价值最大的礼物

#include <iostream>
#include <stdio.h>
#include <memory.h>
#include <memory>
#include <math.h>
#include <algorithm>
using namespace std;
int n,w;
struct node
{int Value,Height;double dValue;
};
node gift[105];
bool cmp(const node &a,const node &b)
{return a.dValue>b.dValue;
}
int main()
{cin >> n >> w;double SValue=0.0;for(int i=0; i<n; i++){cin >> gift[i].Value >> gift[i].Height;gift[i].dValue = (1.0*gift[i].Value) / (1.0*gift[i].Height);}sort(gift,gift+n,cmp);for(int i=0; i<n; i++){int now = min(gift[i].Height,w);w-=now;SValue += now*gift[i].dValue;if(w==0)break;}printf("%.1f\n",SValue);return 0;
}

贪心算法圣诞老人的礼物相关推荐

贪心算法—圣诞老人的礼物(POJ 4110)
贪心算法--物品可拆分情况求背包最大价值问题描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿 ...
贪心题目——圣诞老人的礼物
例题圣诞老人的礼物分发糖果,多箱不同的糖果,每箱有自己的价值和重量,每箱都可以拆分成任意散装组合带走,但是雪橇只能装下W重量的糖果,请问圣诞老人最多能敌啊走多大价值的糖果. 输入: 1⃣️n (箱 ...
简单贪心问题-圣诞老人的礼物
1.题目描述: 圣诞老人要给每家每户从不同的礼物,但是圣诞老人的车只能承载一定的重量.请问圣诞老人该怎样装载礼物才能使得整车的总价值最大. 2.解题思路: 看其每个礼物的性价比,谁的性价比最大,则谁先 ...
贪心算法之圣诞老人的礼物
问题描述圣诞节来临了,中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走,圣诞老人的寻路雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带 ...
基础算法——贪心算法（圣诞老人的礼物）
题目是这样的: 圣诞节来临了,中圣诞老人准备分发糖果现在有多箱不同的糖果, 每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿雪橇最多只能装下重量W的糖果,请问圣诞老人最 ...
贪心---圣诞老人的礼物
问题描述: 圣诞节来临了,圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走.圣诞老人的驯鹿雪橇最多只能装下重量W的糖果.请问圣诞老人最多能带 ...
Bailian4110 圣诞老人的礼物-Santa Clau’s Gifts【背包+贪心】
4110:圣诞老人的礼物-Santa Clau's Gifts 总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖 ...
Poj百练 4110:圣诞老人的礼物-Santa Clau’s Gifts （分类：贪心）
解法: 按礼物的价值/重量比从大到小依次选取礼物,对选取的礼物尽可能多地装,直到达到总重量w 复杂度: O(nlogn) #include<cstdio> #include<alg ...
Poj 圣诞老人的礼物贪心
圣诞节?快乐^ - ^ POJ 4110 圣诞老人的礼物(贪心) 描述圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合 ...

贪心算法圣诞老人的礼物

贪心算法圣诞老人的礼物相关推荐

最新文章

热门文章

贪心算法 圣诞老人的礼物

贪心算法 圣诞老人的礼物相关推荐

最新文章

热门文章

贪心算法圣诞老人的礼物

贪心算法圣诞老人的礼物相关推荐