`
datoplay
  • 浏览: 1605704 次
文章分类
社区版块
存档分类
最新评论

独木舟上的旅行

 
阅读更多
描述
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条船可坐多个乘客,但乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活
动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要
安置所有旅客必须的最少的独木舟条数,并输出结果。


输入
第一行输入s,表示测试数据的组数;
每组数据的第一行包括两个整数w,n,80<=w<=200,1<=n<=300,w为一条独木舟的最大承载量,n为人数;

接下来的一组数据为每个人的重量(不能大于船的承载量);


输出

每组人数所需要的最少独木舟的条数。


样例输入
3
85 6
5 84 85 80 84 83
90 3
90 45 60
180 5

90 5 5 90 45


样例输出
5
3

2


代码如下:



分享到:
评论

相关推荐

    独木舟3D模型设计

    独木舟3D模型设计适用于独木舟3D模型设计

    【《独木舟之道》阅读附答案】 独木舟之道阅读答案.docx

    【《独木舟之道》阅读附答案】 独木舟之道阅读答案.docx

    独木舟经典语录.doc

    独木舟经典语录.doc

    【木小禾素材】独木舟王小波胡一菲

    【木小禾素材】独木舟王小波胡一菲

    【木小禾素材】独木舟杜月笙步步惊心亦舒左耳

    【木小禾素材】独木舟杜月笙步步惊心亦舒左耳

    Canadian Canoe Trek:加拿大北部的加拿大荒野独木舟之旅-开源

    加拿大独木舟迷航(Canadian Canoe Trek)是对加拿大荒野中独木舟之旅的模拟。 这些图形看起来很真实,风景非常好。 我在大约四天内进行了此模拟。 网格物体也是我自己的设计。 我用翅膀制作懒人,乌龟,驼鹿,睡莲...

    独木舟「Kanoot」-crx插件

    Kahoot得到冒险 观看您的Kahoot测验获得提名! 这是通过用现有的最神圣的企鹅代替声音效果来完成的。 还会有更多补充! #############################只有安装的主机########### #################### Memes经过...

    Scratch 移动游戏:丛林独木舟

    鼠标点击移动,让我们避免撞到流动的树木,你可以通过... 此后仍有作品或有趣游戏、爆笑作品,请关注原作者,且点赞加收藏,记得推荐好友。下载即可游玩,快来下载吧!五星好评可以私信我,免费送资源!快来评论吧!

    《帽子先生和他的独木舟》绘本故事PPT模板

    《帽子先生和他的独木舟》绘本故事PPT 帽子先生觉得很无聊,他决定划着独木舟出去逛逛。咦,那边好像有什么,他穿过一片闪亮耀眼的鲜红,哎呀,这里好吵啊!穿过一片闹哄哄的灰,啊,前边有个会吞人的洞。他穿过噩梦...

    canoe-disassembly:从SNES Classic Mini拆卸独木舟模拟器

    独木舟拆卸从SNES Classic Mini拆卸独木舟模拟器独木舟-shvc-2-0-7(35.4MB) 独木舟-shvc-2-0-13(35.1MB) 独木舟-shvc-2-0-14(35.1MB) 这些似乎是相同的在macOS上使用IDA Pro 7.0制作分配为数字千年版权法...

    独木舟:Scala的Functional Telegram Bot API

    独木舟:Scala的Functional Telegram Bot API

    人、狼、羊、菜 过河问题

    一个人带着一匹狼、一只羊和一筐白菜要自己划船从河的北岸过河到南岸。人不在时,狼会吃羊,羊会吃白菜。只有人会划船并且每次只能带一个对象过河。此程序解决如何过河

    canoetours:独木舟旅游gpx轨道的集合

    欢迎此存储库被视为是由一群人生成和优化的独木舟游览gpx轨道的集合

    猎人过河问题c++源码

    猎人要带一条狼、一只羊和一棵大白菜过河。船太小,一次只能带一样。但猎人不在场的情况下,狼要吃羊,羊要吃白菜。请设计一个C++程序为猎人指出一个安全的渡河放案。 资源中有c++源程序和文档说明

    独木舟博客:博客

    雨果YAMT主题不再维护雨果的另一个实质主题。特征瀑布布局响应式布局材料设计表中的内容小而强大,无需JQuery 中文关键词搜索(使用lunr和nodejieba )如何使用或开发这个主题是创作的typescript及sass ,用gulp控制...

    SlalomCoach-IOS-App:开源独木舟障碍滑雪教练应用程序

    SlalomCoach-IOS-App:开源独木舟障碍滑雪教练应用程序

    EVENT TAG EVENT TAG EVENT TAG

    Activity Details独木舟水球同乐日 及 独木舟水球邀请赛 @ 迪欣湖 [2010年7月3,4日(星期六,日)] ...(第二节) 下午二时至五时正 (Session 2) 2pm ‘ 5pm活动详情 Activity Details而 2010年7月4日(星期日) 上午十时至...

    农夫过河(狼,羊,菜)C++实现

    一个农夫带着一只狼,一只羊和一筐菜,欲从河的左岸坐船到右岸,由于船太小,农夫每次只能带一样东西过河,并且没有农夫看管的话,狼会吃掉羊...代码请用VS2010打开,你也可以尝试把C++代码自己部署到对应的编译器上。

    C++程序设计报告 狼羊过河问题

    用c++设计一个程序,自动解决“一个人带有一只羊, 一框菜和一只狼要过河, 但船上除了载一人以外, 最多每次只能再带一样东西。而当人不在场的情况下, 羊和菜在一起, 羊要吃菜, 狼和羊在一起, 狼会吃羊。问怎样...

    9.EDA程序设计-经典数字游戏-过河.rar

    游戏要求:独木舟1次只能装载人和1只动物,且猫狗、猫鼠不能友好相处,设计过河方案,将三只动物安全渡过河,则游戏胜利结束。 ① 用LED以适当的方式表示各种动物、河和独木舟以及过河的动作;; ② 以数码管显示...

Global site tag (gtag.js) - Google Analytics