贪心算法--圣诞老人的礼物(openjudge 4110 )
来源:互联网 发布:linux apache ab测试 编辑:程序博客网 时间:2024/06/05 15:14
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。
4 15100 4412 8266 7591 2
1193.0
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const double eps = 1e-6;struct Candy { int v; int w;};bool operator<(const Candy & t,const Candy & c)//重载小于操作符; { return (double(t.v)/t.w - double(c.v)/c.w) > eps;//浮点数的比较方式; }Candy candies[110];int main(){ int n,w; scanf("%d%d",&n,&w); for(int i = 0;i < n; ++i) scanf("%d%d", &candies[i].v , &candies[i].w);//输入 sort(candies,candies+n);//排序 int totalW = 0; double totalV = 0; for(int i = 0;i < n; ++i) { if( totalW + candies[i].w <= w) { totalW += candies[i].w; totalV += candies[i].v; } else { totalV += candies[i].v * double(w-totalW)/candies[i].w; break; } } printf("%.1f\n",totalV); return 0;}
阅读全文
0 0
- 贪心算法--圣诞老人的礼物(openjudge 4110 )
- OpenJudge百炼习题解答(C++)--题4110:圣诞老人的礼物-Santa Clau’s Gifts
- 二分与贪心-圣诞老人的礼物(算法基础 第9周)
- 圣诞老人的礼物(百练4110)
- OJ 4110 圣诞老人的礼物-Santa Clau’s Gifts__贪心
- 圣诞老人的礼物-Santa Clau’s Gifts
- 贪心算法--电影节(openjudge 4151 )
- 有点意思!如果圣诞老人利用大数据派送礼物是这样的……
- openjudge 区间合并(贪心)
- noi.openjudge 2469:电池的寿命 贪心
- OpenJudge 8469: 特殊密码锁(贪心)
- 圣诞老人的由来
- 为什么圣诞老人把礼物放在圣诞袜里
- 圣诞老人
- 贪心 openjudge特殊密码锁
- 算法(八)简单的贪心算法
- openjudge 高速公路(非prim算法)
- 【openjudge 1538】Gopher II(匈牙利算法)
- 深度学习对训练样本的数量要求
- [BZOJ4241]-历史研究-回滚莫队
- 十、C++运算符重载
- 六度空间
- 怎么销毁一个Activity,点击按钮退出activity
- 贪心算法--圣诞老人的礼物(openjudge 4110 )
- 如何使用call和apply
- TF-IDF算法
- java 死锁及解决
- Neural Talk简介
- 神经网络的神奇之处
- 获取文件信息
- Understanding the I2C Bus
- 【python基础知识】python 2 与python 3 的差异