题库 软件开发 题目列表 给定一个长度为 的排列 ,Tk 希望你构造一个长度同为...
问答题
\hspace{15pt}给定一个长度为 n 的排列 \{a_1, a_2, \dots, a_n\},Tk 希望你构造一个长度同为 n 的排列 \{b_1, b_2, \dots, b_n\},使得构造后得到的数组 \{c_1, c_2, \dots, c_n\} 是单调不降的,其中 c_i = a_i + b_i

\hspace{15pt}请输出你构造的排列 b。可以证明在题目限制内总有解。

\hspace{15pt}\bullet\,排列:长度为 n 的排列是由 1\sim nn 个整数按任意顺序组成的数组,其中每个整数恰好出现一次。

\hspace{15pt}\bullet\,单调不降:对于数组 \{c_i\},如果对任意 1 \leqq i < n,都有 c_i \leqq c_{i+1},则称其为单调不降数组。
题目信息
校招真题
-
正确率
0
评论
112
点击