描述
买票问题。有2n个人排队购一件价为0.5元的商品，其中一半人拿一张1元人民币，另一半人拿一张0.5元的人民币，要使售货员在售货中，不发生找钱困难，问这2n个人应该如何排队？找出所有排队的方案。（售货员一开始就没有准备零钱，假设用0表示持0.5元的人，用1表示持1元的人）
输入：3
输出：
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 0 1
0 1 0 0 1 1
0 1 0 1 0 1
5 //方案总数
输入格式
一个整数n, (3<n<20)
输出格式
排队的各种可能方案。要求先出现的是0排前面的情况。
样例输入
3
样例输出
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 0 1
0 1 0 0 1 1
0 1 0 1 0 1
5 //方案总数
时间限制
各个测试点1s
可以给你一个算法思路：用栈来储存0和1。当0在队前，入栈，当1在队前，栈中0出栈，若栈中没有元素且1在队前则放弃这个方案。
加油辣~