[编程题]漂流船问题
公司组织团建活动,到某漂流圣地漂流,现有如下情况:
员工各自体重不一,第 i 个人的体重为 people[i],每艘漂流船可以承载的最大重量为 limit。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。
为节省开支,麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。
输入描述:
第一行输入参与漂流的人员对应的体重数组,
第二行输入漂流船承载的最大重量
输出描述:
所需最小船只数
示例1
输入
1 2
3
输出
1
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
class Solution {public:int solve(vector<int> p, int w){sort(p.begin(), p.end());int count = 0;int i = 0;int j = p.size()-1;;while(i<j) {if(p[i]+p[j] <= w) {i++;j--;} else {j--;}count++;}return count + (j==i);}
};
int main(void) {vector<int> people;int k;while(cin>>k) {people.push_back(k);}people.pop_back();int result = Solution().solve(people, k);cout<<result;
}
[编程题]漂流船问题相关推荐
- [JS] [编程题] 配置文件恢复
[编程题]配置文件恢复 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 链接:https://www.nowcoder.com/questionTerminal/ ...
- Linux编程题:信号量同步三进程依次打印若干次ABC
三个进程依次打印ABC..... 思路及大致流程如下: 思路取自这位大哥: Linux编程题:创建3个线程分别打印abc,用信号量进行同步_cleverlemon的博客-CSDN博客 这位大哥写的是线 ...
- c语言编程题餐饮服务打分,求详细分析C语言题餐饮服务质量调查打分题和答案..._质量员考试_帮考网...
bangsaizhuo 新兵答主 11-09 TA获得超过6761个赞 二.填空题 1. ___变量__是指在程序运行过程中,值可以发生变化的量. 2.C语言是一种____区分_(区分/不区分)字母大 ...
- 数据结构面试题编程题_您下次编程面试时应该了解的顶级数据结构
数据结构面试题编程题 by Fahim ul Haq 通过Fahim ul Haq Niklaus Wirth, a Swiss computer scientist, wrote a book in ...
- java在线编程题_阿里笔试题(2017在线编程题)-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久 没搞过这些了,写着实现一下 题目 2017年3月阿里在线编程题(实习内推) 给定一串数字 判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
- JavaScript初学者编程题(25)
JavaScript初学者编程题(25) 题目:给定一个字符串,请将字符串里的字符按照出现的频率降序进行重新排列并返回 第一种方法,利用对象和数组 JavaScript部分 var str = &qu ...
- JavaScript初学者编程题(24)
JavaScript初学者编程题(24) 题目:给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量.返回最富有客户 ...
- JavaScript初学者编程题(23)
JavaScript初学者编程题(23) 题目:给你一个字符串 S,请你删去其中的所有元音字母( 'a','e','i','o','u'),并返回这个新字符串 HTMl部分 <input typ ...
- JavaScript初学者编程题(22)
JavaScript初学者编程题(22) 题目:利用递归方法求5! JavaScript部分 function getNum(num) {if(num < 2){return 1;}else{r ...
最新文章
- 计算机在档案管理中的应用,浅谈计算机在档案管理中的应用
- 亚麻:Round Robin
- python数据分析与挖掘 | 挖掘建模
- 【万能小说分析】【python】【词频分析】【词频统计】【jieba】【matplotlib】【wordcloud】【绘图】
- MySQL百一题库_「灵魂拷问」MySQL面试高频一百问(工程师方向)
- Linux内核 crypto文件夹 密码学知识学习
- 如何正确上传一张图片?
- 模拟任务调度算法 C语言 【留学生作业】
- CentOS安装EPEL源
- 如何用计算机计算微积分,高数从此不用怕?一键计算微积分的神App
- 新商业模式的“分歧者”——汇新云
- 【魏先生搞定Python系列】一文搞定SQLAlchemy学习与使用
- mock.js使用指南
- Python:次方计算
- Graph Representation Learning via Graphical Mutual Information Maximization
- c语言printf函数中的格式控制字符串,C++_C语言格式化输入输出函数详解,一:格式输出函数printf()
1 - phpStudy...
- VMware Fusion 12.2.1 SLIC 2.6 MOD
- 计算机专业相关知识零碎记录
- 外网业务访问故障,ping时通时断,显示有请求超时time out处理过程
- linux下udev详解
热门文章
- Ubuntu16.04 桌面 launcher 丢失
- 免费送5000多G之java,javaweb,python,大数据,区块链,安卓等的学习资源
- 告别powerpoint,像程序员一样做slides~
- html 鼠标图标做成动画效果,7 个让人惊叹的 HTML5 鼠标动画
- 健康生活无需等待,松下罗密欧系列洗衣机守护你的四月天
- 厘米与像素的单位转换
- もし私はあなたの恋人(1)作者xuanyang
- SQL Server 2008删除行出现错误“已更新或删除的行值要么不能使该行成为唯一行,要么改变了多个行”
- PHP 文字生成透明图片之路
- Python爬虫之Scrapy框架系列(18)——深入剖析中间件及实战使用