首页 > 试题广场 >

赏金猎人

[编程题]赏金猎人

热度指数：1498 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

西部世界中有 $\mathit n$ 个赏金猎人，每个赏金猎人都有两个属性战斗力和所拥有金钱。( $\mathit attack[i],money[i]$ 分别表示第 $\mathit i$ 个赏金猎人的战斗力和所拥有金钱，保证每个赏金猎人的战斗力不相同)。每一个赏金猎人只有 $\mathit k$ 发子弹，这意味着他最多可以击败 $\mathit k$ 个战斗力比他小的赏金猎人并获取他们的金钱。你能输出每一个赏金猎人最多拥有多少金钱

输入描述:

第一行包含两个整数。
第二行包含个整数。
第三行包含个整数。

输出描述:

输出一行包含个整数，第个整数表示第个赏金猎人最多拥有金钱数。

示例1

输入

3 1
1 8 3
1 8 5

输出

1 13 6

说明

第一个猎人战斗力只有1，不能击败任何人。第二个猎人可以击败第三个猎人，因此他的金钱为13。第三个猎人可以击败第一个猎人，所以他的金钱为6。

算法知识视频讲解

谁能给我个offer啊

发表于 2021-08-11 09:31:44

import heapq n, k = [int(n) for n in input().split(' ')] attack, money = [int(n) for n in input().split(' ')], [int(n) for n in input().split(' ')] 展开全文