c++排队买票问题（最后一行要加个方案总数）

Question

 

描述 
买票问题。有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

Answer 1

可以给你一个算法思路：用栈来储存0和1。当0在队前，入栈，当1在队前，栈中0出栈，若栈中没有元素且1在队前则放弃这个方案。

加油辣~