乘船问题 题目描述 有n个人要过河，第i个人的体重为wi(0<= i <n)。每艘船的最大载重量均为C，且最多只能载两个人。试用最少的船装载所有人。 输入 第一行两个数 n 和 C，分

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
乘船问题

题目题干

乘船问题

题目描述

4JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有n个人要过河，第i个人的体重为wi(0<= i <n)。每艘船的最大载重量均为C，且最多只能载两个人。试用最少的船装载所有人。

输入

4JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行两个数 n 和 C，分别表示人数和船的载重量4JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个数wi，表示每个人的重量，空格分隔

输出

4JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行一个整数，表示最少的船只数量

样例输入

6 100
40 60 51 52 48 50

样例输出

4

提示

4JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
wi <= C4JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= C <= 1004JG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= n <= 105

答案解析

相关题目

饮料兑换 题目描述 超市对一种饮料做活动，这种饮料x元一瓶。 超市允许用y个空瓶子换一瓶饮料，且可以向服务员借空瓶子，但一定要还给他们。 如果将身上的n元钱都买了饮料，喝完后再用空瓶子兑换(只要瓶子
乘船问题 题目描述 有n个人要过河，第i个人的体重为wi(0<= i <n)。每艘船的最大载重量均为C，且最多只能载两个人。试用最少的船装载所有人。 输入 第一行两个数 n 和 C，分
抄书 Copying Books 题目描述 把一个包含m个正整数的划分成k个(1<=k<=m<=500)非空的连续子序列，使得每个正整数恰好属于一个序列。 设第i个序列的各数之和为
ST 表 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入 第一行包含两个整数 N,M，分别表示数列的长度和询问的个数。 第二行包含 N 个整数（记
数列分段 Section II 题目描述 对于给定的一个长度为N的正整数数列 1∼N，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 
假币问题 题目描述 n枚硬币中有一枚假币，只知道假币比真币轻。 现有一架两端可以放无限枚硬币的天平，如何能在最少的次数内找出假币。 输入 第一行一个正整数n； 第二行n个正整数，每个数表示本堆有多
成绩查询 题目描述 中考成绩出来了，许多考生想知道自己成绩排名情况，于是考试委员会找到了你，让你帮助完成一个成绩查询程序。 考生只要输入成绩，即可知道其排名及同分数的人有多少。 输入 第一个两个正
二分图的最大匹配 题目描述 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同
涂色 题目描述 假设你有一条长度为 5 的木板，初始时没有涂过任何颜色。 你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目标：RGBGR。 每次你可以把一
二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为 1∼N，树根编号一定是 1。 我们用一根树枝

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4