【杭电】[2111]Saving HDU
来源:互联网 发布:配眼镜的数据 编辑:程序博客网 时间:2024/06/16 18:07
本来想着运用动态规划
不过这一题直接排序貌似更简单……
还有白书上的那个背包问题
貌似也可以直接排序来解决
#include<stdio.h>#include<algorithm>using namespace std;struct node { int p,m;} a[120];bool vs(node A,node B) { return A.p>B.p;}int main() { int v; while(scanf("%d",&v),v) { int n; scanf("%d",&n); for(int i=0; i<n; i++) scanf("%d %d",&a[i].p,&a[i].m); sort(a,a+n,vs); int sum=0,ti=0; while(v) { if(v>=a[ti].m) { sum+=a[ti].m*a[ti].p; v-=a[ti].m; } else { sum+=v*a[ti].p; v=0; } ti++; if(ti==n) break; } printf("%d\n",sum); } return 0;}
题目地址:【杭电】[2111]Saving HDU
0 0
- 杭电2111-Saving HDU
- 【杭电】[2111]Saving HDU
- 【杭电2111】Saving HDU
- 杭电-2111 Saving HDU
- 【杭电2111】Saving HDU
- 【杭电 2111】 Saving HDU
- 杭电2111(Saving HDU)
- 杭电2111Saving HDU(贪心)
- 杭电 acm Saving HDU
- 杭电acm2111 Saving HDU
- HDU杭电2111 Saving HDU【背包问题】
- 杭电 2111 Saving HDU 贪心算法 背包问题
- 【杭电oj】2111 - Saving HDU(贪心,水)
- 杭电ACM2111——Saving HDU
- 贪心算法例题:杭电Saving HDU
- 【杭电-oj】 -2111-Saving HDU(最对可以带走价值多少的宝藏)
- hdu 2111 Saving HDU
- hdu 2111 Saving HDU
- 黑马程序员-C语言回顾-const关键字介绍及使用
- Simple MVVM
- 前台405错误
- 小案例-导入支付宝接口时经常出现这样的小错误"_OBJC_CLASS_$_UTDevice"
- 使用热敏小票打印机批量打印一维条码的可行性
- 【杭电】[2111]Saving HDU
- android官方侧滑菜单DrawerLayout详解
- 博客迁移
- 笔记-二叉查找树
- 贪心算法2之1006
- codeforces 452 C. Magic Trick
- Mesh Compression 学习 -- OpenCtm 创建mesh文件
- 单链表的各种基本运算
- 给我一个不坚强的理由