NYOJ-106 背包问题(贪心)
来源:互联网 发布:perl 数组查找字符串 编辑:程序博客网 时间:2024/05/21 09:58
南阳OJ上的一个背包问题,注意是单位价值,因为物品可分割,用贪心法即可解决。题目地址http://acm.nyist.net/JudgeOnline/problem.php?pid=106
#include <iostream>#include <algorithm>using namespace std;struct wup{ int v; //单位价值 int w; //重量}wp[11];bool cmp(wup a,wup b){ return a.v>b.v;}int main(){ int n; cin>>n; int s,m,sum; while(n--) { sum=0; cin>>s>>m; int i; for(i=0;i<s;i++) { cin>>wp[i].v>>wp[i].w; } sort(wp,wp+s,cmp); //将单位价值高的排在前面 i=0; while(m>0) { if(m>=wp[i].w) {sum+=wp[i].v*wp[i].w; m-=wp[i].w;} else { sum+=m*wp[i].v; m-=m;} i++; } cout<<sum<<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 背包问题 【贪心算法】
- Linux
- jdk1.7的新特性
- Qt软件开发文档2---QT构建dll库,并使用dllmanager管理dll库
- 欢迎使用CSDN-markdown编辑器
- Swift 使用CoreLocation获取定位与位置信息
- NYOJ-106 背包问题(贪心)
- 浅谈java定时任务:@Scheduled
- 剑指offer---替换空格
- 【Android】自定义FlowLayout,支持多种布局优化--android-flowlayout
- requests登陆的几种方法
- XAMMPP mysql无法启动 原因 贼烦
- 设计模式随笔之模板方法模式(Template Method)
- shiro框架前端ajax无法重定向到登录页面解决方案
- dplyr包之分组动作 group_by()