阿里2020.4.1实习笔试题—

问题描述

有NNN个怪兽，MMM个弓箭，每个怪兽有生命值，每个弓箭有杀伤力和价值，每个怪兽只能用一支弓箭攻击，弓箭杀伤>=怪兽生命时可消灭怪兽，求使用弓箭的最小价值。如无法消灭，返回-1。

问题解析

因为目标是消灭怪兽，而且每个怪兽只能被一只弓箭攻击，所以我们应该在优先考虑消灭的基础上，选择最小价值的弓箭。根据这个推理，我们可以将怪兽的生命值非升序排序，并同时将弓箭按照攻击力进行非升序排序。最后，循环遍历能消灭当前怪兽的弓箭，并使用优先队列进行维护，选择价值最小的那一只即可解决该问题。

代码解析

N, M = map(int, input().split())
if M < N:return -1monst_list = list(map(int, input().split())) # N
monst_list.sort(key=lambda x: -x)value_list = list(map(int, input().split())) # M
attack_list = list(map(int, input().split())) # M
arrow_list = [(value, attack) for value, attack in zip(value_list, attack_list)] # M
arrow_list.sort(key=lambda x: -x[1])del attack_list
value_list = []res = 0
j = 0
for i in range(N):while j < M and arrow_list[j][1] >= monst_list[i]:hp.heappush(value_list, - arrow_list[j][0])j += 1if not value_list:return -1else:res += -value_list.pop()return res

阿里2020.4.1实习笔试题——攻击怪兽相关推荐

2021.4.11 字节跳动实习笔试题---情报解密
2021.4.11 字节跳动实习笔试题-情报解密题目内容题目内容: 给你一个字符串,该字符串中有数字,字母(字母只有大写字母)以及一些其他的字符(例如:%,.等),如果首字母为字母或者数字的话,就 ...
2014.3.29阿里巴巴暑期实习笔试题分析
參考:http://blog.csdn.net/iloveyoujelly/article/details/22941531 以下中的[分析]是我给出的. 2014.3.29阿里巴巴暑期实习笔试题分析 ...
C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题 1. 关于二叉树,下面说法正确的是() A. 对于N个节点的二叉树,其高度为nlog2n; B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间 C. 二叉树的 ...
美团点评2020年测试工程师笔试题
VOL 155 04 2020-09 今天距2021年118天这是ITester软件测试小栈第155次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
搜狗2020年测试工程师笔试题
VOL 151 21 2020-08 今天距2021年132天这是ITester软件测试小栈第151次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
linux研发工程师笔试题,2015-8-29阿里校园招聘研发工程师笔试题
2015-8-29阿里校园招聘研发工程师笔试题 1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的至少有()人 A. 3 B. 4 C. 5 ...
潇洒郎：去哪儿2021届/2020年开发岗笔试题分享
去哪儿2021届/2020年开发岗笔试题分享 1. 2020年,直播已经成为去哪儿网酒店预售的新武器, 去哪儿网CEO刚哥想从公司的m名员工中挑选n名参与自己的直播,已知m小于100请问一共有多少种选 ...
育碧Web实习笔试题分享
育碧的Web实习笔试题分享笔试题目一共有20道,主要有选择题,简答题以及编程题,但是大部分都是简答题,题干是全英语的,但是大致题意还是能够读懂.考查知识大体涉及JavaScript.HTTP.CSS ...

阿里2020.4.1实习笔试题——攻击怪兽

问题描述

问题解析

代码解析

阿里2020.4.1实习笔试题——攻击怪兽相关推荐

最新文章

热门文章