NYOJ-106 背包问题(贪心)
来源:互联网 发布:淘宝网金丝绒小傲女士 编辑:程序博客网 时间:2024/05/21 08:46
把单位价值从大到小贪心
#include<iostream>#include<algorithm>using namespace std;struct node{int v;int w;};int cmp_v(struct node x, struct node y){return x.v>y.v;}int main(){int T,s,m;int sum_w,sum_v;node a[11];cin>>T;while(T--){sum_w=0,sum_v=0;cin>>s>>m;for(int i=0;i<s;i++){cin>>a[i].v>>a[i].w;}sort(a,a+s,cmp_v);for(int i=0;i<s;i++){if(sum_w+a[i].w<=m){sum_v+=a[i].v*a[i].w;sum_w+=a[i].w;}else{sum_v+=(m-sum_w)*a[i].v;break;}}cout<<sum_v<<endl;} return 0;}
0 0
- nyoj 106 背包问题(简单贪心)
- nyoj--106--背包问题(贪心,水题)
- NYOJ 106 背包问题(经典贪心)
- NYOJ-106 背包问题(贪心)
- NYOJ-106 背包问题(贪心)
- NYOJ题目106-背包问题(贪心)
- NYOJ 106 背包问题 (贪心)
- nyoj 106 背包问题 【背包问题】【贪心】
- NYOJ-背包问题(贪心)
- nyoj-背包问题(贪心)
- nyoj 106 背包问题 (贪心 (硬币问题))
- nyoj 106 背包问题 (dp或贪心都可)
- NYOJ 106 背包问题(贪心,经典题目)
- NYOJ~106~背包问题~贪心算法~
- NYOJ 106 背包问题(贪心,水)
- NYOJ 106 背包问题 贪心算法
- nyoj 题目106 :背包问题 贪心算法
- NYOJ 106 背包问题 【贪心算法】
- 什么是KVO和KVC?
- java第四天--抽象函数、抽象类与包和访问权限
- 随机输入任意长的字母串,寻找其中连续字母串的个数
- 在linux下使用CMake构建应用程序
- 记一次随手
- NYOJ-106 背包问题(贪心)
- 每天一个 Linux 命令(28):tar 命令
- easyui tree 加tooltip提示
- html基本结构
- 文件系统,很水。。。。。不过还是贴一下
- 招银网络科技面试总结
- java.lang.UnsatisfiedLinkError: no rxtxSerial in java.library.path
- 获取Unity3D实例
- SpringBoot前端模板