力扣刷题记录： 950 按递增顺序显示牌

        本题为第113场周赛Q3，LC竞赛分为1686。类似于模拟，考查队列的使用。

方法一 通过队列模拟洗牌

        代码如下：

class Solution {
public:
    vector<int> deckRevealedIncreasing(vector<int>& deck) {
        int size = deck.size();
        queue<int> index_queue;
        for(int i=0;i<size;i++)
            index_queue.push(i);
        int cnt = 0;
        
        queue<int> real_index;
        while(!index_queue.empty()){
            if(cnt%2==0){
                int index = index_queue.front();
                index_queue.pop();
                real_index.push(index);
            }
            else{
                int index = index_queue.front();
                index_queue.pop();
                index_queue.push(index);
            }
            cnt++;
        }

        vector<int> res(size,0);
        sort(deck.begin(),deck.end());
        reverse(deck.begin(),deck.end());
        while(!real_index.empty()){
            int n = deck.size();
            int element = deck[n-1];
            deck.pop_back();
            int index = real_index.front();
            real_index.pop();
            res[index] = element;
        }
        return res;
    }
};

        我们看到两个操作，一个是显示牌堆顶部的牌，另一个是把牌堆顶部的牌挪到底部，这个操作就很像queue的出队、入队、显示队头的操作。

        如果我们有n张牌，由上述洗牌的过程得到的这n张牌的显示顺序是固定的，而这个顺序可以通过队列来模拟得到。比如我们有4张牌，那么显示的顺序就是 1 3 2 4.，也就是说，我们让数组的第一个数字最小，第三个第二小，第二个第三小，最后一个最大即可。所以我们得到了显示顺序之后按顺序填数字就可以了。

        最后放张卡牌：

        图片源自网络。