【刷题之路】站队问题

n个人站队，他们的编号依次从1到n，要求编号为a的人必须在编号为b的人的左边，但不要求一定相邻，请问共有多少种排法？第二问如果要求a必须在b的左边，并且一定要相邻，请问一共有多少种排法？

第一问，对于n个人全排列共有n!次，其中必定有一半是a在b左边，一半是a在b右边，结果就是n！/2

第二问，a必须在B左边相邻，那么两个人就是一体的，一共有（n-1）!次

class StandInLine {

public:

    vector<int> getWays(int n, int a, int b) {

        // write code here

        int i,p1=1,p2=1;

        vector<int> res;

        for(i=1;i<=n;i++){

            p1*=i;

            if(i<n) p2*=i;

        }

        res.push_back(p1/2);

        res.push_back(p2);

        return res;

    }

};