leetcode:881. 救生艇(贪心)

题目:在这里插入图片描述

分析:

感觉是基础题。最大重量和最小重量组合,如果坐不下,那么最大重量只能单独做一个人,当然,这是由于有每个船最多坐两人的限制。

代码:

无脑,秒杀

 sort(pp.begin(),pp.end());
 int all=0;
 int i=0;
 int j=pp.size()-1;
 while(i<j)
 {
  all++;
  if(pp[j]+pp[i]<=limit) i++;
  j--;
 }
 if(i==j) all++;
 return all;
发布了48 篇原创文章 · 获赞 20 · 访问量 606

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104046538