招商银行笔试题之漂流船问题

公司组织团建活动，到某漂流圣地漂流，现有如下情况：
员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。
为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。

AC代码：

import java.util.*;
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String[] string1 = scanner.nextLine().split(" ");int limit = Integer.parseInt(scanner.nextLine());int[] num = new int[string1.length];for(int i = 0; i < num.length;i++) {num[i] = Integer.parseInt(string1[i]);}Arrays.sort(num);int left = 0;int right = num.length - 1;int number = 0;while(left < right) {if(num[left] + num[right] <= limit) {left++;right--;number++;}else {right--;}}int yu = num.length - number * 2;System.out.println(yu + number);}
}

招商银行笔试题之漂流船问题相关推荐

招商银行笔试题之跳格子游戏
假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少种不同的方法可以到达终点呢? 注意:给定 n 是一个正整数. AC代码: ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
商汤科技20年秋招智慧城市-数据运营工程师笔试题（2019.8.19）
套题商汤20年秋招智慧城市-数据运营工程师笔试题题型选择 * 20 + 问答 * 3 完成时间 60分钟 ❤️ 「更多数据分析真题」 <数据分析真题日刷 | 目录索引> ❤️ 「更多 ...
招银科技2018春招线上笔试题
招银科技2018春招线上笔试题文章目录招银科技2018春招线上笔试题专业知识 1.选择题(30道) 2.简答题 (1道) 3.数据库题(4道) 4.算法题(2道) 心理测试(100道) 总结专 ...
Erlang服务端开发（无需Erlang基础）笔试题
某游戏公司Erlang服务端开发(无需Erlang基础)笔试题,面向C/C++程序员一.用你熟悉的语言解决下面的问题. 1.反转输出字符串,并移除其中的空格. 2.快速的判断一个数是否素数的方法. ...
永成科技C++笔试题
最后几个题有点难度,在这里说一下: 永成科技C++笔试题 2013-11-19 1.将1亿以内的质数存到一个超级大的数组中,用算法如何实现? 使用"筛法"求解1亿以内的质数的程序的 ...
华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
转贴：雅虎公司C#笔试题，看看你能解答多少
这是刚在在网上看到了,觉得这些题目出得真不错,能考出一个程序员的基本功.所以先发在这里,做个备份,以后慢慢来做(偶好像只能免强及格哦,呵呵,关于网络的题目太多了,偶不太熟啊)- ----------- ...
我是主考官:两次弃用的变态笔试题
故事(3):两次弃用的变态笔试题电话的沟通虽然不可能对一个程序员作全面的了解,但基本上能有一个比较概括的判断,这也许就是所谓的第一印象吧! 通过电话的初步沟通我对来面试的程序员已经有了初步的 ...
java异常return笔试题_Java笔试面试总结—try、catch、finally语句中有return 的各类情况...
前言之前在刷笔试题和面试的时候经常会遇到或者被问到 try-catch-finally 语法块的执行顺序等问题,今天就抽空整理了一下这个知识点,然后记录下来. 正文本篇文章主要是通过举例的方式来阐 ...

招商银行笔试题之漂流船问题

招商银行笔试题之漂流船问题相关推荐

最新文章

热门文章