题目:
分析:
还是根据排列组合基本问题全排列 II中给的两种方法改编。
代码1(朴素直接修改原来的模板):
int all=-1;
int f(int nums,vector n,int c,int k,vector& v)
{//该往c位置放了
if(c==n.size()-1){
all++;
if(all==k-1) return 1;
return 0;
}
for(int i=1;i<=nums;i++)
{
if(n[i]) continue;
n[i]=1;
v[c]=i;
int kk=f(nums,n,c+1,k,v);
if(kk