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