题目 1163: 排队买票(排列函数next_permutation(a,a+N))

解题思路:

使用next_permutation函数对数组a进行排列,即将数组a中的元素按照不同的顺序排列,直到所有可能的排列都被尝试过为止。

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

    int N,K,M;

    while(cin>>N>>K>>M)

    {

        int a[N],res=0;

        for(int i=0;i<N;i++) a[i]=i;//给每个人一个编号

        do{

            int flag=0;

            int num=0;

            for(int i=0;i<N;i++)//先来个最简单排列，即前k个全为1元的,k以后为2元的

            {

                if(a[i]>=K) num--;//num如果有1就++，有2就—，如果过程中num<0则证明存在有一个2没有一个1对应。

                else num++;

                if(num<0){ flag=1; break;}

            }

            if(flag==0) res++;

        }while(next_permutation(a,a+N));//先套最简单的，然后直接函数

    cout<<res<<"\n";

    }

}