编程题
### 问题描述 在未来的幻想城市"科技之都",居民们使用着智能数字标签来记录各种信息。每个人的标签上都有一个长度为 $n$ 的整数数组,我们称之为 $Wise$ 。 现在,科技之都的管理者们希望确保这些数据都保持着一定的规律,以保证城市的数字化运行顺畅。于是,他们制定了一个规定:在最多改变一个元素的情况下,要使得一个人的标签的 $Wise$ 变成一个特定的数列模式。 改变的规则为: 可以删除 $Wise$ 中的一个数; 可以将 $Wise$ 中的一个数移动到其他位置; 可以将 $Wise$ 中的一个数改变成其他数; 我们将这样的数列定义为:对于数组中任意的 $i$($0 \leq i \leq n-2$),总满足 $Wise[i]\leq Wise[i + 1]$。 你能帮助他们判断是否能满足这个要求吗? ### 输入格式 第一行输入一个数据 $n$,表示一个人的 $Wise$ 标签的元素数量。 第二行 $n$ 个数,表示一个长度为 $n$ 的整数数组 $Wise$,即一个人的标签。 ### 输出格式 如果在最多改变一个元素的情况下,$Wise$ 能变成符合要求的数列模式,则输出 $true$,否则输出 $false$。 ### 样例输入 ```text 5 7 3 5 8 10 ``` ### 样例输出 ```text true ``` ### 说明 你可以通过将第一个元素 $7$ 改为 小于等于 $3$ 的数或者将第一个元素移动到 $5$ 的后面,使得数组变成符合要求的数列模式。 即: ```text 1 3 5 8 10 2 3 5 8 10 3 3 5 8 10 3 5 7 8 10 ``` ### 评测数据规模 对于 $50\%$ 的评测数据,$n \leq 10^2$。 对于 $100\%$ 的评测数据,$n \leq 10^4$,$-10^5 \leq Wise[i] \leq 10^5$。
查看答案
赣ICP备20007335号-2