第三道ac了么,感觉有问题:对排好序的数组进行比较插入到deque中有时会得不到最优解,eg,1-2-3-4-5-6,按照你的方法得到的序列是5-3-1-6-2-4,但是序列3-5-1-6-2-4更好。