1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

核心问题

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

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

P3650.第1题-任务列表排序

    1000ms Tried: 37 Accepted: 12 Difficulty: 5
    算法与标签>模拟

题目内容

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

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

输入分别为 tasks、events、recommendtasks、events、recommendtasks、events、recommend_eventseventsevents,请返回一个任务 IDIDID 数组,只需要返回最前面 101010 个。

输入格式

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≤n≤10001 \le n \le 10001≤n≤1000
  • 1≤m≤10001 \le m \le 10001≤m≤1000
  • 1≤tasks[i]≤1051 \le tasks[i] \le 10^51≤tasks[i]≤105
  • 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

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 29ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?