【排队买票】 （C++代码）（通过小数来判断不同的小孩）

解题思路:

因为两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法，且M<=10,所以给用1.0，1.1，1.2，1.3~1.9来表示不同的拿一元小孩，其他内容请看注释

注意事项:

参考代码:

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
     int M,N,K;
     scanf("%d%d%d",&M,&N,&K); 
     double queue[M];
     int ok=0;
     for(int i=0;i<M;++i)
     {
          if(i<N)
             queue[i]=1+0.1*i;//使用小数来区分不同的拿一元小孩
          else if(i>=N)
             queue[i]=2+0.1*i;
     }
     do
     {
        // for(int i=0;i<M;++i)
        // {
        //      printf("%.1lf ",queue[i]);
        // }
        // printf("\n");
          
          int getOne=0;//getOne表示售票员手上的一元零钱
          for(int i=0;i<M;++i)
          {
               if(queue[i]<2)
                   ++getOne;
               else if(queue[i]>=2)
                   --getOne;
               if(getOne<0)
                   break;
          }
          if(getOne>=0)
           ++ok;
  
     }while(next_permutation(queue,queue+M));//全排列函数
     
     printf("%d\n",ok);
     return 0;
}