h0154.加勒比海盗船——最优装载问题
在北美洲东南部,有一片神秘的海域,那里碧海 蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比 海(Caribbean Sea)。17 世纪时,这里更是欧洲大陆 的商旅舰队到达美洲的必经之地,所以当时的海盗活 动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国 皇家舰……
有一天,海盗们截获了一艘装满各种各样古董的 货船,每一件古董都价值连城,一旦打碎就失去了它 的价值。虽然海盗船足够大,但载重量为 C,每件古 董的重量为 wi,海盗们该如何把尽可能多数量的宝贝 装上海盗船呢?
输入格式:
第1行输入T组测试数据,每组测试数据输入载重量 c 及古董个数 n,下1行输入每个古董的重量wi,用空格分开.
输出格式:
每组能装入的古董最大数量
输入样例:
1
30 8
4 10 7 11 3 5 14 2
输出样例:
5
//贪心,要使装的最多,而不是刚好装满或者价值最高,那么就以最小的先装,这样就装的最多
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,n,c;
cin>>t;
while(t--){
cin>>c>>n;
int s=0,i,a[10005];
for(i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
for(i=0;i<n;i++){
if(a[i]<=c){s++;c-=a[i];}
}
cout<<s<<endl;
}
return 0;
}
h0154.加勒比海盗船——最优装载问题相关推荐
- h0154.加勒比海盗船——最优装载问题 (20 分)
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 题目描述 在北美洲东南部,有一片神秘的海域,那里碧海 蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比 海(Caribbean S ...
- 2.2加勒比海盗船——最优装载问题
2.2加勒比海盗船--最优装载问题 2.2.1问题解析 2.2.2算法设计 2.2.3完美图解 2.2.5实战演练 2.2.6 算法解析及优化拓展 1.算法复杂度分析 2.优化拓展 在北美洲东南部,有 ...
- 加勒比海盗船——最优装载问题-贪心算法
文章目录 加勒比海盗船--最优装载问题 问题分析 算法设计 伪代码详解 代码 加勒比海盗船--最优装载问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这,正式传说中海盗最活跃的加勒比 ...
- 贪心算法-加勒比海盗船——最优装载问题
实际问题:一群海盗截获了一艘装满各种金银珠宝和古董的货船,每一件宝物都价值连城一旦打碎就失去了价值.海盗船的载重量为C,每件宝物的重量为Wi,海盗们应该如何把尽可能多的宝物装上船? 问题分析:这是一个 ...
- 贪心算法--加勒比海盗船--最优装载问题
一.问题描述 在北美洲南部,有一篇神秘的海域,那里碧海蓝天.阳光明媚.这正是传说中海盗最活跃的加勒比海.17世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻 ...
- 【贪心算法】加勒比海盗船——最优装载问题
目录 一.贪心本质 二.贪心的两大重要性质 三.贪心秘籍 四.最优装载问题 五.小结 一.贪心本质 一个贪心算法总是做出当前最好的选择,也就是说,它通过局部最优选择从而得到全局最优的解决方案. --& ...
- 算法笔记:加勒比海盗船---最优装载问题 如何将最多的宝物装上船 贪心求解 C++
问题描述:在北美洲的南部,有一片美丽神秘的海域,名字叫作加勒比海,那里有一群海盗,非常猖獗.有一天海盗收获了很多古董,海盗船的载重为C,每件古董的重量为wi,如何将尽可能多的宝物装上船呢? 思路:很明 ...
- 【贪心】加勒比海盗船-最优装载问题
题目 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比海.17 世纪时,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活动非常猖獗,海盗不仅攻击过 ...
- 贪心算法之加勒比海盗船最优装载问题
1.问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天.阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰......动非常猖獗,海盗不 ...
最新文章
- 超详细find命令解析,一遍就会!!!
- jtable mysql数据库_使用MySQL数据库语法错误填充jTable
- Redis 高可用篇:你管这叫 Sentinel 哨兵集群原理
- android 免root 模拟器,真正免root的Droidwall详细使用教程
- 错误契约(FaultContract)与异常处理(转)
- Spark应用运行流程
- 《巴伦周刊》:除了芯片,英特尔还是一家顶级风投
- java 类方法中this_Java Eclipse 中 在类与方法调用中 (this)的用法
- python改变图片像素值大小_Python之修改图片像素值的方法
- advapi32 无法定位_无法定位程序输入点RegSetKeyValueA 于动态链接库 ADVAPI32.dll上 解决方案...
- 我国三大常用坐标系:北京54、西安80和WGS-84
- 2021年中国牛肉市场供需现状、进出口贸易及价格走势分析[图]
- css 去除png图片黑色背景色,css的filter给png图片换色
- 数据结构大作业_聊聊我的数据结构与算法课
- 时间复杂度分析-大O表示法
- LCD、LED、OLED、ELED、CCFL之间的区别
- [家里蹲大学数学杂志]第264期武汉大学2013年数学分析考研试题参考解答
- 最长上升子序列-python
- Python 内置界面开发框架 Tkinter入门篇 丁
- 【Java】网络聊天室