华为OD机试真题 JavaScript 实现租车骑绿岛2023 Q1 | 100分

Posted MISAYAONE

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试真题 JavaScript 实现租车骑绿岛2023 Q1 | 100分相关的知识,希望对你有一定的参考价值。

 所有题目均有四种语言实现。C++ 实现目录Python实现目录JavaScript实现目录Java实现目录

题目

【租车骑绿岛】100分
部门组织绿岛骑行团建活动。租用公共双人自行车,每辆自行车最多坐两人,做最大载重M。
给出部门每个人的体重,请问最多需要租用多少双人自行车。
输入描述:
第一行两个数字m、n,分别代表自行车限重,部门总人数。

第二行,n个数字,代表每个人的体重,体重都小于等于自行车限重m。
0<m<=200
0<n<=1000000
输出描述:
最小需要的双人自行车数量。

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入

3 4
3 2 2 1

输出

3

 

思路

1:题目中有两个隐含的条件:1、一辆车最多骑两个人  2、人的重量不可能大于车的载重

2:那么可以用两个指针,一个指向头部left,一个指向尾部right,如果w[left] + w[right] > 车的载重,那么意味着最重的人,加上最轻的人都会超载,只能他一个人骑,right -- 。

如果w[left] + w[right] <=车的载重,那么意味着这两个人可以还可以再加人,left ++ 继续判断直到总重量 > 车的载重。

JS输入输出

javascript 本身有两种模式:V8 和 Node,两种模式在输入上略有不同。

Node:

let readline = require("readline");
 
const rl = readline.createInterface(
  input: process.stdin,
  output: process.stdout,
);

rl.on('line', function(line)
    // line表示的就是输入的一行
    let lines = line.split(' ').map(Number);
);

V8:

//假设输入为:
4
5
1 2

// readline() 就表示输入的一行,和python中的 input()函数用法基本一致
let n = readline().split('').map(item=>parseInt(item));  // 4
let k = readline().split(' ').map(item=>parseInt(item)); // 5
let [nums] = readline().split(' ').map(item=>parseInt(item)); // 1 2

具体我也是参考了网上的博主的文章:ACM模式下JavaScript(js)的输入输出 V8 Node_我先润了的博客-CSDN博客

不熟悉的可以自行查阅。

这里给出这位博主的总结:

        node.js=V8+内置基本模块,相当于java中的JRE=JVM+java标准库

        node就是带有能操作IO和网络库的V8引擎,提供了很多可调用的API使得JavaScript能够读写文件,网络请求,系统信息等操作。对V8引擎进行了封装,执行JavaScript的速度更快,性能更好。

Code

//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
function main(m, n, nums) 
    nums.sort((a, b) => a - b)  

    let min_bikes = 0
    let left = 0
    let j = nums.length - 1
    
    while (left < j) 
        if (nums[left] + nums[j] <= m) 
            left+=1
        
        j-=1
        min_bikes+=1
    
    
    if (left === j) 
        min_bikes+=1
    
    
    console.log(min_bikes)


main(3, 4, [3,2,2,1])

要求

时间限制:C/C++ 1秒,其他语言 2秒

空间限制:C/C++262144K,其他语言524288K

64bit IO Format:%lld

语言限定:
C(clang11), C++(clang++11), Pascal(fpc 3.0.2), Java(javac 1.8), Python2(2.7.3), 
php(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), mysql(8.0)

以上是关于华为OD机试真题 JavaScript 实现租车骑绿岛2023 Q1 | 100分的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试真题 C 实现租车骑绿岛2022.11 Q4新题

华为OD机试真题Python实现租车骑绿道真题+解题思路+代码(2022&2023)

华为OD机试Golang解题 - 租车骑绿岛

独家华为OD机试提供C语言题解 - 租车骑绿岛

2023 华为OD机试(JavaScript)真题

2023 华为OD机试(JavaScript)真题