PAT-2021年秋季考试 乙级 7-5 取帽子 (25 分)

简介: 拼题er们觉得戴帽子会令自己看上去很帅,所以他们不管到哪里都会戴着帽子。

网络异常,图片无法展示
|


拼题er们觉得戴帽子会令自己看上去很帅,所以他们不管到哪里都会戴着帽子。有一天他们去到一家餐厅,服务员把他们的帽子收集了堆起来保管。当大家要离开的时候,发现帽子被像上图那样摞起来了。于是你的任务就是帮他们排好队,使得每个人都能按顺序顺利取到自己的帽子。


已知每顶帽子的大小都不相同,并且帽子的尺寸跟帽子主人的体重有关 —— 越重的人戴的帽子就越大。


输入格式: 输入第一行给出一个正整数 N (≤10 4 ),为拼题er的人数。随后一行给出 N 个不同的帽子尺寸,为不超过 10 5 的正整数,顺序是从帽子堆的底部向上给出。最后一行给出 N 个不同的体重,顺序对应编号从 1 到 N 的拼题er。体重是不超过 10 6 的正整数。一行中的数字以空格分隔。


输出格式: 在一行中按照取帽子的顺序输出帽子主人的编号。数字间以 1 个空格分隔,行首尾不得有多余空格。


输入样例:
10
12 19 13 11 15 18 17 14 16 20
67 90 180 98 87 105 76 88 150 124
输出样例:
3 4 8 6 10 2 1 5 9 7


样例说明: 第一顶帽子的尺寸是最大的 20,所以对应第 3 个人的最大体重 180,于是第 3 个人排在最前面。


第二顶帽子的尺寸是第 6 小的 16,对应第 6 小的体重 98,是第 4 个人,于是第 4 个人下一个走。


以此类推。


解题思路


N = int(input())
maoList = list(map(int,input().split()))
renList = list(map(int,input().split()))
# N = int("10")
# maoList = list(map(int,"12 19 13 11 15 18 17 14 16 20".split()))
# renList = list(map(int,"67 90 180 98 87 105 76 88 150 124".split()))
sourtMaoList = sorted(maoList,reverse=True)
sourtRenList = sorted(renList,reverse=True)
resDict = dict()
renListDict = dict()
for index,val in enumerate(renList):
    renListDict[val] = index
for i in range(N):
    mao = sourtMaoList[i]
    ren = sourtRenList[i]
    # index = renList.index(ren)
    index = renListDict[ren]
    resDict[mao] = str(index+1)
# print(resDict)
res = []
for i in maoList:
    res.append(resDict[i])
print(" ".join(res[::-1]))


目录
相关文章
|
4月前
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0​、n1​、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。
66 6
|
5月前
|
资源调度 5G 调度
【5G大唐杯】——5G考试等级考考试基础试题(一)
【5G大唐杯】——5G考试等级考考试基础试题(一)
144 1
|
6月前
全国计算机技术与软件专业技术资格(水平)考试-2023 年上半年 软件设计师 上午试卷(答案对照)
全国计算机技术与软件专业技术资格(水平)考试-2023 年上半年 软件设计师 上午试卷(答案对照)
196 0
L1-079 天梯赛的善良 (20 分)
L1-079 天梯赛的善良 (20 分)
215 0
PAT-2021年秋季考试 乙级 7-1 好数 (15 分)
好数是指由一对正整数 a<b 按照 a 2 +ab+b 2 这个规则生成的数,a 和 b 就称为这个好数的源头。
113 0
PAT-2021年秋季考试 乙级 7-2 数以类聚 (20 分)
我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类,因为 1×3×6×2=2×3×3×2。给定 N 个正整数,请你判断它们可以被归成多少不同的类?
125 0
PAT-2021年秋季考试 乙级 7-3 自定义判题程序 (20 分)
在每次允许插入、删除、修改一个字符的前提下,用最少的动作把一个字符串变成另一个字符串,是一道著名的可以用动态规划解决的问题。
115 0
093.波瓦松的分酒趣题
093.波瓦松的分酒趣题
90 0
7-7 天梯赛的善良 (20 分)
7-7 天梯赛的善良 (20 分)
281 0
L2-029 特立独行的幸福 (25 分)
L2-029 特立独行的幸福 (25 分)
217 0