JakeLin-1163题-排队买票-题解(C++代码)-全排列/STL
摘要：**是一个简单的全排列问题；**
我们的思路是将所有情况排列出来，判断是否符合条件即可；
使用`next_permutation()`即可实现。
**需要注意的是，题目中提到：**
> 注……
排队买票（两种方法）
解题思路:思路一：实打实的对所有可能的排列做判断。思路二：不考虑每位小孩的差异性，仅找出满足条件的序列，然后根据1元小孩所占的坑位和2元小孩所占的坑位，让他们在自己的坑位自由排列，最终将三个数相乘即可得到结果。即（一元小孩阶乘）*（二元小孩阶乘）*（满足条件的序列数量）。
题目 1163: 排队买票(排列函数next_permutation(a,a+N))
摘要：解题思路:使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。注意事项:参考代码:#include<iostream>#i……
排队买票：条件限制下排列组合
解题思路:本题目给出了买糖总人数以及1元和2元的人数，这里提到店员没有零钱，因此所有的找零用钱全部都是从顾客那里获得，这里的数据量可以观察到不算特别的大，因此我们可以首先遍历所有的符合顾客人数的情况，比如4个顾客就用2的4次方表示情况的总数，
用二叉树的思想进行减枝
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int asd(int a);int main(){ int m,a,b,i,j,e=0; scanf(……
排队买票【全排列 DFS+剪枝】
为什么是全排列？拿1元的小朋友和拿2元的小朋友排列成不同的顺序，结果不同。全排列模板：```cppvoiddfs(intcur,intn)//从当前数到n排列{if(cur==n){cnt++;//全排列数目+1}for(inti=cur;iN>>K;for(inti=0;i
编写题解 1163: 排队买票(python代码）
解题思路:首先弄清楚什么样的队列是行不通的：收费员手上没有零钱，假如第一个人上来递个2元，无法找零这个就是行不能的，即任何时候收费员手里都有可以找零的1元时队列是可行的。如是解题思路就出来了，首先列出所有的排列可能，再对这些排列一个一个测试:当收票员手上1元钱成负数时这个排列就不合理，
排队买票（有趣的方法）
摘要：解题思路: M个人，N个一元，K个两元。将这M个人以0到M-1的编号存入到vector中，对这两个组成部分进行判断， &n
1163: 排队买票-用深搜实现
不会全排列那么高科技，苦逼的用深搜。。。。。。```c#includevoiddfs(inti);intm,n,k,sum=0,piao,num;intget[12]={0};intmain(){inti,j;scanf("%d%d%d",&m,&n,&k);for(i=0;i