【pta】小明的第一个扑克牌“魔术”（队列或链表操作）

每次拿牌的时候，总是会将最下面的放到最上面，再从最下面拿出一张输出。而最下面的那张牌为第一个数，那么就是说，每次拿牌的时候，总是会将第一张牌放到最末端，然后输出此刻的第一张牌（上一个顺序的第二张牌）。

每次输出做法都是一样的，那么我们可以逆向还原牌的顺序，我们输出的时候是从1到n，那我们放入的时候就从n到1。每次放入，我们先将第k张牌（其值为k）放回到最前端，然后将最后一张牌放到最前端，这就与输出时的拿牌方式刚好逆过来，放牌用双端队列deque实现。

这里我们需要特别注意，输出的时候，手里只剩n一张牌，直接输出，不需要再遵循之前的做法了。因此第n张牌放入的时候也不必遵循之前的做法，而且应该被第一个放进去。

模拟4张牌的构造
//放入4
4
//放入3到最前端
3 4
//将最后一张牌放到最前端
4 3
//放入2到最前端
2 4 3
//将最后一张牌放到最前端
3 2 4
//放入1到最前端
1 3 2 4
//将最后一张牌放到最前端
4 1 3 2

#include <iostream>
#include <deque>
using namespace std;
int main(){
    int n;
    cin>>n;
    deque<int> de;
    de.push_back(n);//将第n张放进去
    for(int i=n-1;i>=1;i--){
        de.push_front(i);//将第i张牌放到最前面
        de.push_front(de.back());//将最后一张牌放到最前面
        de.pop_back();//删除最后一张牌
    }
    while(!de.empty()){//输出
        cout<<de.front();
        de.pop_front();
        if(!de.empty()) cout<<",";
    }
    return 0;
}