hdu2111 Saving HDU
来源:互联网 发布:vslam 算法公司 编辑:程序博客网 时间:2024/06/05 00:53
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2111
题意:中文题(输入可以理解为,物品的单价和物品的总共数量
解析:一共只能拿v个物品,所以从价值最大的开始拿就好,排个序就可以啦
#include <bits/stdc++.h>using namespace std;struct node{ int p,m; bool operator < (const node &b)const { return p>b.p; }}a[104];int main(void){ int v,n; while(~scanf("%d",&v)&&v) { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d %d",&a[i].p,&a[i].m); sort(a,a+n); int ans = 0; for(int i=0;i<n;i++) { for(int j=0;j<a[i].m;j++) { ans += a[i].p; v--; if(v==0) break; } if(v==0) break; } printf("%d\n",ans); } return 0;}
阅读全文
0 0
- HDU2111:Saving HDU
- hdu2111 Saving HDU (贪心)
- hdu2111-Saving HDU
- HDU2111 Saving HDU 【贪心】
- HDU2111 Saving HDU
- hdu2111 Saving HDU
- hdu2111 Saving HDU
- hdu2111 Saving HDU
- Saving HDU||HDU2111
- Saving HDU hdu2111 贪心算法
- Hdu2111 - Saving HDU - 贪心算法
- Saving HDU(hdu2111,贪心)
- HDU2111——Saving HDU(贪心)
- hdu2111 Saving HDU(C语言)
- HDU2111
- Hdu2111
- HDU2111
- Saving HDU
- Android之GPS开发总结
- 尝试读取或写入受保护的内存。这通常指示其他内存已损坏。
- 分布式消息系统kafka
- Error:Failed to open zip file.AS升级到2.3.2版本报错
- 基于51单片机开发板的应用(数码管)
- hdu2111 Saving HDU
- 前端路由设置
- Android常用控件2
- Android简单的BroadcastReceive
- OFFICE 无法创建控件,因为它未经正确授权
- IOS Swift3.1 手动页面跳转
- 新闻客户端
- 产品经理必须知道的三种经典逻辑思考方式
- Flask在windows下安装及在eclipse下开发的环境配置