牌組中的每張卡牌都對應有一個唯一的整數。你可以按你想要的順序對這套卡片進行排序。

最初，這些卡牌在牌組裡是正面朝下的（即，未顯示狀態）。

現在，重複執行以下步驟，直到顯示所有卡牌為止：

1. 從牌組頂部抽一張牌，顯示它，然後將其從牌組中移出。
2. 如果牌組中仍有牌，則將下一張處於牌組頂部的牌放在牌組的底部。
3. 如果仍有未顯示的牌，那麼返回步驟 1。否則，停止行動。

返回能以遞增順序顯示卡牌的牌組順序。

答案中的第一張牌被認為處於牌堆頂部。

示例：

輸入：[17,13,11,2,3,5,7] 輸出：[2,13,3,11,5,17,7] 解釋： 我們得到的牌組順序為 [17,13,11,2,3,5,7]（這個順序不重要），然後將其重新排序。 重新排序後，牌組以 [2,13,3,11,5,17,7] 開始，其中 2 位於牌組的頂部。 我們顯示 2，然後將 13 移到底部。牌組現在是 [3,11,5,17,7,13]。 我們顯示 3，並將 11 移到底部。牌組現在是 [5,17,7,13,11]。 我們顯示 5，然後將 17 移到底部。牌組現在是 [7,13,11,17]。 我們顯示 7，並將 13 移到底部。牌組現在是 [11,17,13]。 我們顯示 11，然後將 17 移到底部。牌組現在是 [13,17]。 我們展示 13，然後將 17 移到底部。牌組現在是 [17]。 我們顯示 17。 由於所有卡片都是按遞增順序排列顯示的，所以答案是正確的。

提示：

1. 1 <= A.length <= 1000
2. 1 <= A[i] <= 10^6
3. 對於所有的 i != j，A[i] != A[j]

需要對一組線性資料的頭尾不斷進行操作，所以可以巧妙使用雙端佇列。

bool cmp1(int x, int y)
{
    return x < y;
}


class Solution {
public:
    vector<int> deckRevealedIncreasing(vector<int>& deck) 
    {
        int len = deck.size();
        sort(deck.begin(), deck.end(), cmp1);
        deque<int> dq;
        vector<int> Ans;
        int i = len - 1;

        while(i >= 0)
        {
            if(!dq.empty())
            {
                int temp = dq.back();
                dq.pop_back();
                dq.push_front(temp);
            }
            dq.push_front(deck[i]);
            i--;
        }
        Ans.assign(dq.begin(), dq.end());
        return Ans;
    }
};