CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3158: 向左看
时间限制:1000 ms
内存限制:128 MB
上传者:
提交:90
通过:9
提交
提交记录
讨论
统计
题目描述
彩虹岛最近在举办一个很有趣的游戏,游戏规则是这样的:n 个参加者排成一行,每个参与者都有一个唯一切不重复的序号(第 $i$ 个参加者有一个唯一的序号 $a_i$),其中 $1\le i\le n$,$1\le a_i \le n$。第 $i$ 个参加者的身高为 $b_i$ ,其中 $1\le i \le n$。每个参加者手里都有一张纸条,上面依次写着第 1 个参加者到第 n 个参加者的信息,包括序号和身高。从第 1 个参加者开始,每个参加者需要根据目前的队伍信息向左看,并说出在自己左边第一个比自己矮的参加者的序号(相等于在左边离自己最近的比自己矮的参加者的序号),并立马找到他与他交换位置。如果左边没有比自己矮的参加者则站到最左边,并说序号 0。轮到某个参加者回答时,如果他回答错误的话就要表演节目。这个游戏十分烧脑,现在你作为本次游戏的主持人,你能给出每个参加者应该给出的正确答案吗?
输入格式
第一行是一个正整数 n,其中$1\le n\le 2e5$
第二行是 n 个正整数 $a_1,...a_n,1\le a_i \le n$
第三行是 n 个正整数 $b_1,...b_n,1\le b_i \le 1e9$
输出格式
依次输出n个正整数,代表每个参加者应该说出的序号
输入样例
复制
5 1 2 3 4 5 2 5 4 3 1
输出样例
复制
0 1 1 1 0
数据范围与提示
分类标签
2023校赛竞赛组