【排队买票】 （C语言代码）

解题思路:进行全排列，关键点在于前面钱数为1的小朋友不能少于钱数为2的小朋友。

注意事项:

参考代码:

#include<stdio.h>
int m,n,k,count=0;
int book[11]={0},a[11]={0},b[11];
int judged(int a[],int n)    //核心代码
{
	int count1=0,count2=0;
	int i;
	for(i=1;i<=n;i++)//一个for循环，判断所有部分的小孩，前面的1元人个数大于后面2元的人数。
	{
		if(a[i]==1)
		count1++;
		if(a[i]==2)
		count2++;
		if(count1>=count2)
		{
			count1--;//这个是找钱的过程，都要减一
			count2--;
			continue;
		}
		
		else return 0;
	}
	return 1;
}
void dfs(int step)//核心代码，深度遍历进行全排列
{
	int i;
	if(step==m+1)
	{
		if(judged(a,m)==1)
		count++;
		return ;
	}
	for(i=1;i<=m;i++)
	{
		if(book[i]==0)
		{
			a[step]=b[i];
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}
	}
	return ;
}
int main()
{
	int i,j,k;
	scanf("%d%d%d",&m,&n,&k);
	for(i=1;i<=n;i++)//先把小朋友安排到各个位置，准备全排列。
	b[i]=1;
	for(i=n+1;i<=m;i++)
	b[i]=2;
	dfs(1);
	printf("%d\n",count);
	return 0;
}