(每日一练51305)题目名称:任务分配问题

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-05-25 08:20:03

小明手头上有n个问题,每个问题都有一个数值,表示这个问题的难度;正好小明团队有n个人,每个人都有一个数值,表示这个人的能力 现在小明要把这n个问题分配给每个人,要求能力更高的人分配到更高难度的问题

第1行包含一个数字 n (n <= 100000),表示小明手头上有n个问题,团队有n个人 第2行到第n+1行,每一行包含1个数字,表示n个问题的难度(正整数,小于10^9) 第n+2到2n+1行,每一行包含一个数字,表示团队n个人的能力值(正整数,小于10^9)

输出n行,按输入的顺序,输出每个人分配到的问题的难度,如果有两个人能力值相同,那么输入的顺序靠前,分配到更高难度的问题

额。。。。排序问题,排排座后直接输出就好

n = int(input())
level = sorted([[int(input()),i] for i in range(n)],key = lambda x:(-x[0],x[1]))
power = sorted([[int(input()),i] for i in range(n)],key = lambda x:(-x[0],x[1]))
final = sorted([v + level[i] for i,v in enumerate(power)],key = lambda x:x[1])
print(*[v[2] for v in final],sep='\n')
...全文
164 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧