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");
}