2016/9/24 1000. 卡片游戏

题目本身想要考察的应该还是链表的问题，一开始看到卡牌还想用栈来做，后面发现有插入的要求就没办法了。整个思路与链表还是挺符合的，没什么太大的问题。

#include <iostream>#include <list>using namespace std;class Card{public:Card(int n = 0){num = n;}int num;};int main(){int t;cin >> t;while (t--){int n;cin >> n;list <Card> cards;for (int i = n; i >= 1; i--){cards.push_back(Card(i));}while (cards.size() >= 2){cout << cards.back().num << " ";cards.pop_back();cards.push_front(cards.back());cards.pop_back();}cout << cards.back().num << " " << endl;}system("pause");}