LeetCode 881.救生艇(C++)
2024-09-16 08:49:47
第 i
个人的体重为 people[i]
,每艘船可以承载的最大重量为 limit
。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit
。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。
示例 1:
输入:people = [1,2], limit = 3
输出:1
解释:1 艘船载 (1, 2)
示例 2:
输入:people = [3,2,2,1], limit = 3
输出:3
解释:3 艘船分别载 (1, 2), (2) 和 (3)
示例 3:
输入:people = [3,5,3,4], limit = 5
输出:4
解释:4 艘船分别载 (3), (3), (4), (5)
提示:
1 <= people.length <= 50000
1 <= people[i] <= limit <= 30000
思路:如果最重的人和最轻的人搭船,满足要求就一起,不满足,最重的人一个人一艘船,最轻的人再和次重的人一起搭船,流程和上面一样。
#include <iostream>
#include <vector>
#include <algorithm> using namespace std; int numRescueBoats(vector<int>& people, int limit) {
sort(people.begin(), people.end());
int i = , j = people.size() - , count = ;
while (i <= j) {
count++;
if (people[i] + people[j] <= limit)
++i;
--j;
} return count;
} int main()
{
vector<int> people = { , , , };
int limit = ;
cout << numRescueBoats(people, limit); system("PAUSE");
return ;
}
最新文章
- SAP 销售订单的文本项目
- Android Volley入门到精通:定制自己的Request
- CCNET配置文件配置工具
- poj 2186 强连通分支 和 spfa
- job interview
- SparkSQL配置和使用初探
- The square chest
- Android组件系列----ContentProvider内容提供商【5】
- C# - Abstract Classes
- SQL SERVER 内存分配及常见内存问题(2)——DMV查询
- Java 反射 分析类和对象
- openstack Keystone验证服务集群
- 给虚拟机添加新硬盘并分区,fdisk查看分区,分区,重新读取分区表信息partprobe,格式化,挂载,查看分区挂载信息,自动挂载文件/etc/fstab,/etc/fstab文件错误导致重启崩溃后的修复
- zoj 3962 Seven Segment Display 数位dp
- 判断当前设备是移动端或者PC端
- [SQLite]SQLite URI配置
- SQL 安装MySQL
- oracle创建新用户和用户表空间
- React前端框架路由跳转,前端回车事件、禁止空格、提交方式等方法
- Ext.js项目(一)