美文网首页
javascript篇--小偷来到了一个神秘的王宫

javascript篇--小偷来到了一个神秘的王宫

作者: monkeyfly36 | 来源:发表于2020-04-12 12:50 被阅读0次

华为机考--题目描述
小偷来到了一个神秘的王宫,突然眼前一亮,发现5个宝贝,每个宝贝的价值都不一样,且重量也不一样,但是小偷的背包携带重量有限,所以他不得不在宝贝中做出选择,才能使偷到的财富最大,请你帮助小偷计算一下。

输入描述:
宝贝价值:6,3,5,4,6
宝贝重量:2,2,6,5,4
小偷背包容量:10

输出描述:
偷到宝贝的总价值:15

示例1
输入
6,3,5,4,6
2,2,6,5,4
10

输出
15

JS解法:

var val = [6,3,5,4,6];
var wei = [2,2,6,5,4];
var arr = [];
for (let i = 0; i < val.length; i++){
    const realVal = val[i]/wei[i];
    arr.push({
        index:i,
        val:val[i],
        realVal
    });
};
// 降序
arr.sort(function (a,b) {return b.realVal - a.realVal})
// 重量限制
var count = 0;
var countIndex = 0;
var countVal = 0;
for(let i = 0;i < val.length; i++){
    count += wei[i];
    if(count > 10){
        countIndex = i-1
    }
};
// 计算总价值
for(let i = 0; i < countIndex; i++){
    countVal += arr[i].val
};
console.log(`偷到宝贝的总价值: ${countVal}`)

相关文章

  • javascript篇--小偷来到了一个神秘的王宫

    华为机考--题目描述小偷来到了一个神秘的王宫,突然眼前一亮,发现5个宝贝,每个宝贝的价值都不一样,且重量也不一样,...

  • 灾难之城(下)

    王宫对于宛月城的平民可以说是最神秘的地方了,在封城后王宫许多仆人都被命令暂时离开王宫,到别处安置。 苏...

  • 心眼

    前几天晚上做了一个梦,梦里我抓到了一个来我家偷东西的小偷,将他带到了我爸妈的卧室,准备跟爸妈商量怎么处理。小偷长得...

  • 二、HTTP Content-Type详解

    上一篇介绍了:所谓“神秘”的XMLHttpRequest对象 之前写 JavaScript 时,并没有特意去整理过...

  • 编译型&解释型、动态语言&静态语言、强类型语言&

    顺着javascript在mdn上的定义,扒到了这么一篇文章:about JavaScript. It is a ...

  • 小偷抓到了

    在一周之前,我在网上电商买的生鲜被人偷走了,具体过程是这样的:现在疫情期间,快递不能进入小区,只能把快递放在小区门...

  • 做个“小偷”

    小偷,一个并不为人们所看好的一个“职业”,可我就想当一个“小偷”。 我要做个小偷,偷走曾经荒废的时光,用勤奋来弥补...

  • #每日一画#神秘的王宫花园

  • 知易行难

    一个高僧遇到了一个小偷,小偷经过高僧的一番劝导,决心弃恶从善,不再偷窃。于是,小偷每天都去寺庙里,听高僧讲解佛法。...

  • 公主的面纱

    (这是一首儿童自创的童话诗歌:公主的面纱) 公主,你的面纱让你神神秘秘。 你走出王宫, ...

网友评论

      本文标题:javascript篇--小偷来到了一个神秘的王宫

      本文链接:https://www.haomeiwen.com/subject/wbpvmhtx.html