题目内容

小苯有一个长度为$n$的数组$a_1,a_2,...,a_n$，和一个初始为空的双端队列$q$。在这里，双端队列是一种数据结构，其两端都可以放入元素，你可以参考样例解释获得更形象的说明。

他想要将数组中的元素从左到右依次取出、放入$q$中。是否存在一种放入方式，使得全部数字放入后，$q$中的元素从左到右单调不降。

思路：贪心模拟

贪心的根据当前元素与队列两端元素的大小关系，选择小的来插入，以确保队列单调不降。如果无法满足条件，则返回 "NO"。

代码

java

import java.util.ArrayDeque;
import java.util.Deque;