【刷题之路】站队问题

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;
    }
};