C++ 独木舟旅游活动

独木舟旅游活动

题目描述
方舟学校举行了一次独木舟的旅行活动，独木舟可以在港口租到，并且所有的独木舟都是一样的没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。学校要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。

给出独木舟的最大承载量、参与活动的人数目和每个人的重量，现在请写一个程序，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。

输入格式
第一行输入s,表示测试数据的组数，s<=20

每组数据:

第一行包括两个整数w，n，80<=w<=200,1<=n<=300，w为一条独木舟的最大承载量,n为人数；

第二行是n个整数，分别表示每个人的重量（不能大于船的承载量）；

输出格式
对于每组数据输出所需要的最少独木舟的条数。

输入输出样列
输入样例1：
3
85 6
5 84 85 80 84 83
90 3
90 45 60
100 5
50 50 90 40 60
输出样例1：
5
3
3
【耗时限制】1000ms 【内存限制】128MB

思路：此题是一道标准的贪心题。
【问题分析】
① 如果没有任何人可以跟i坐一条船，那么唯一的方案就是每个人一条船。
②如果有人可以和i做同一条船，那么优先体重最重的那个人

C++ 独木舟旅游活动相关推荐

娱乐旅游活动对国民素质有什么影响
对普通百姓而言,除了不断提高物质生活质量以外,还要追求精神生活质量,而娱乐旅游活动便是实现求知.求乐.求新的精神享受活动的载体. 20世纪60年代以宋,世界各国人民生活水平的普遍提高,使得尼泊尔人们出 ...
基于jsp+ssm的旅游活动报名系统
本系统主要采JSP语言进行编写,本系统数据库采用数据处理功能强大的MySQL来建立管理员可以通过结伴休闲平台进行旅行社管理.个人活动管理.旅行社活动管理.客户管理.用户管理等.个人用户则可通过结伴休 ...
国庆中秋双节旅游活动精选 | 走遍东西南北，玩儿转八天长假
2020年国庆恰逢中秋,双节假期长达8天.在经历了长期"宅生活"之后,大家都想趁此长假出游放松,我们为此也汇总了在国庆长假期间,部分酒店.游乐园及目的地的节日礼遇,希望可以给大家的 ...
ZJOI2005独木舟上的旅行
我们计划搞一次独木舟旅游活动.独木舟可以在港口租到,并且它们之间是没有区别的.一条独木舟上最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量.我们想要尽可能的减少我们在这次活动中的花销,所以 ...
探讨BI可视化下的旅游大数据分析，你的钱都花哪了？
智慧旅游,就是利用云计算.物联网等新技术,通过互联网/移动互联网,借助便携的终端上网设备,获取旅游大数据,以此主动感知旅游资源.旅游经济.旅游活动.旅游者等方面的信息. 近几年来旅游业作为第三产业的重 ...
【渝粤题库】陕西师范大学163201 旅游科学引论作业（专升本）
<旅游科学引论>作业一.简答题 1.旅游是什么? 2.旅游学的研究对象是什么? 3.旅游能干什么? 4.什么是旅游学? 5.旅游的本质是什么? 6.旅游学的学科性质是什么? 7.旅游学的 ...
【渝粤题库】国家开放大学2021春2518旅游法规答案
试卷代号:2518 2 0 2 1年春季学期期末统一考试旅游法规试题答案及评分标准(开卷) (供参考) 2021年7月一.单项选择题(在备选答案中,有一个正确答案,请将正确答案的字母填在答题纸上. ...
【渝粤题库】国家开放大学2021春2476旅游学概论题目
试卷代号:2476 2021年春季学期期末统一考试旅游学概论试题 2021年7月一.单项选择(在每小题的4个选项中选出一个正确的,将其序号填入题后括号内.每小题2分,共20分) 1.人们利用假期 ...
法律规则鬼畜图解||全面易懂的旅游投诉赔偿标准
法律规则鬼畜图解||全面易懂的旅游投诉赔偿标准https://zhuanlan.zhihu.com/p/82878902 执笔人:张宗保律师(联系方式:知乎私信) 执业地域:深圳市执业方向:民商事诉 ...
android studio 制作表格_红爆网络的旅游排行榜视频制作其实很简单，赶快动手尝试...
随着手机短视频的蓬勃发展,在网络上出现了多种类型的红极一时的爆款视频,这其中很具有代表性的一种就是排行榜视频,旅游领域的排行榜视频自然也少不了. 这些个排行榜视频看起来挺高大上,配上稍有激情的背景音乐 ...

C++ 独木舟旅游活动

独木舟旅游活动

C++ 独木舟旅游活动相关推荐

最新文章

热门文章