1000ms

Difficulty: 5

所属公司 : 美团

时间 :2023年5月13日

算法与标签>思维

会员专享

请先登录，开通会员或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

题目思路

思路：思维,构造

考虑什么数需要更新位置？

先来考虑 $n$ 为偶数的情况： $mid = n/2$

记 $pos[x]$ 为数 $x$ 在数组中的位置

In following contests:

秋招模拟赛第二十四场|美团|2023.05.13