NYOJ 106 背包问题
来源:互联网 发布:d3.v3.min.js引用 编辑:程序博客网 时间:2024/05/01 20:01
原题链接
这题只需要将所有物品按照降序排序,然后从上往下取就行,
附ac代码:
#include <stdio.h>#include <stdlib.h>struct Node{int v, w;};int cmp(const void *a, const void *b){return (*(Node *)b).v - (*(Node *)a).v; //按单位价值降序}int main(){int t, s, v, w, m;Node a[11], sum;scanf("%d", &t);while(t-- && scanf("%d%d", &s, &m)){int i;for(i = 0; i != s; ++i)scanf("%d%d", &a[i].v, &a[i].w);qsort(a, s, sizeof(Node), cmp);for(i = sum.v = sum.w = 0; i != s; ++i){if(a[i].w >= m - sum.w){sum.v += (m - sum.w) * a[i].v;break;}else{sum.w += a[i].w;sum.v += a[i].v * a[i].w;}}printf("%d\n", sum.v);}return 0;}
0 0
- NYOJ 106 背包问题
- nyoj 106 背包问题
- NYOJ-106:背包问题
- 【nyoj】106~背包问题
- NYOJ 106 背包问题
- nyoj-106-背包问题
- NYOJ,106,背包问题
- nyoj 106 背包问题
- NYOJ 106 背包问题
- NYOJ 106 背包问题
- NYOJ-106-背包问题
- NYOJ 106 背包问题
- NYOJ-106 背包问题
- NYOJ 106 背包问题
- NYOJ 106 背包问题
- NYOJ-106 背包问题
- nyoj 106 背包问题
- NYOJ 背包问题 106
- 让linux系统识别ntfs分区
- 导出备份sql 文件中的某个表数据
- 叶小天的功课忙了许多
- 面汤增强记忆 菜汤抗污染
- 经济,商科与金融的区别
- NYOJ 106 背包问题
- Java异常处理总结
- SQL Profiler的权限管理
- 软件滤波
- Asp.net注入台湾站
- lucene Spring
- Fwrite和fprintf之间的区别(总结)
- 匿名枚举
- 计算机应用基础试题及参考答案