23届美团笔试题《扑克》

题目描述:
Alice和Bob在玩一个游戏。有n张卡牌，点数分别为1到n,进行洗牌后，n张牌从上到下叠放形成一个牌堆。 每次Alice先将当前牌堆顶的-张牌放到牌堆底，然后Bob再将当前牌堆顶的一张牌放到牌堆底。(特别地， 当牌堆中只有一张牌时，相当于不进行任何操作)接着，他们会翻开当前牌堆顶的牌，并记下它的点数。当所有牌都被翻开后，他们也记下了n个点数。现在他们想根据记下的这个序列来还原一开始的牌(从牌堆顶到牌堆底每张牌的点数) .

样例解释1
初始牌堆为:4213

1. Alice和Bob分别操作后牌堆为: 1 3 4 2,此时1被翻开，牌堆变为3 4 2
2. Alice和Bob分别操作后牌堆为: 2 3 4,此时2被翻开，牌堆变为3 4
3. Alice和Bob分别操作后牌堆为: 3 4.此时3被翻开，牌堆变为4
4. Alice和Bob分别操作后牌堆依旧为4,此时4被翻开。

#include <list>
#include <iostream>
using namespace std;

list<int> pukeL(list<int> l) {
    list<int> re;
    // 逆序取牌
    for (auto riter = l.rbegin(); riter != l.rend(); ++riter) {
        re.push_front(re.back()); re.pop_back(); //移动末张到最前面
        re.push_front(re.back()); re.pop_back(); //移动末张到最前面
        re.push_front(*riter); //插入到最前面
    }

    //最后一次取牌之后，跳出循环，没有调换位置
    re.push_front(re.back()); re.pop_back();
    re.push_front(re.back()); re.pop_back();
    return re;
}

int main() {
    list<int> l = {1, 2, 3, 4};
    for (auto it: pukeL(l))
        cout << it << " ";
    return 0;
}