【排队买票】 （C语言代码）全排列问题

参考代码:

#include<stdio.h>
#include<stdlib.h>

int m,n,k;
int cnt=0;
void perm(int*,int);

int main(void){
    scanf("%d %d %d",&m,&n,&k);
    if(n<k) {printf("0");exit(0);}
    int *num=(int *)malloc(sizeof(int)*(m+1));
    int i;
    for(i = 1;i<= n;i++)
        num[i] =1;
    for(;i<=m;i++)
        num[i]=2;
    perm(num,1);
    printf("%d",cnt);
    free(num);
    return 0;
}

void perm(int* num,int i){
    int j,t,tmp;
    if(i<m){
        for(j=i;j<=m;j++){
            tmp =num[j];
            for(t=j;t>i;t--)
                num[t]=num[t-1];
            num[i]=tmp;
            perm(num,i+1);
            for(t=i;t<j;t++)
                num[t]=num[t+1];
            num[j]=tmp;
        }
    }
    else{ 
        int flag=1,q1=0,q2=0;
        for(j=1;j<=m;j++)
        {
            if(num[j]==1) q1++;
            else q2++;
            if(q2>q1) flag=0;
        }
        if(flag)
            cnt++;
    }
}