解题思路

核心问题

已知三列等长/相关数组：

• tasks[i]：第 i 个展示位上的任务 ID
• events[i]：与 tasks[i] 一一对应的事件编码
• recommend_events：推荐的事件编码顺序（不一定都在 events 中）

题目内容

小V派大奖活动中给用户展示的任务列表需要排序，为了精细化运营，达到更高的任务转化率，不同用户看到的任务排列顺序不同。

每个任务由专属的业务事件驱动完成，运营在管理后台配置的任务列表为 $tasks$ ，已经按展示位置排列，对应的事件列表为 $events$ ，两个数组的长度均为 $n$ ，对于每个下标 $i ，tasks[i]$ 和 $events[i]$ 表示第 $i$ 个任务的任务 $ID$ 和事件编码。现在推荐系统返回业务事件推荐顺序 $recommend$_$events$，数组元素为事件编码，请你根据这个推荐顺序，调整下最终展示给用户的任务列表，如果任务对应的事件编码在 $recommend$ _$events$ 中没有，则这个任务保持管理后台配置的展示位置。

输入分别为 $tasks、events、recommend$_$events$，请返回一个任务 $ID$ 数组，只需要返回最前面 $10$ 个。

输入格式

n
tasks[0] tasks[1] ... tasks[n-1]
events[0] events[1] ... events[n-1]
m
recommend_events[0] recommend_events[1] ... recommend_events[m-1]

• $1 \le n \le 1000$
• $1 \le m \le 1000$
• $1 \le tasks[i] \le 10^5$
• events 与 tasks 一一对应，且两数组内元素互不相同
• recommend_events 内元素互不相同

输出格式

按要求排序后的前10个任务ID（以空格分隔）

样例1

输入

5
3 1 5 9 2
f g c d a
4
a b c d

输出

3 1 2 5 9

样例2

输入

12
991 1345 515 92 25 303 108 777 666 8 1001 32
buy browser click download recharge save share publish loan submit pay record
12
publish submit buy save loan record browser click share recharge download pay

输出

777 8 991 303 666 32 1345 515 108 25