题解
2023-08-26 08:52:35
发布于:广东
3阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 10;
int n, m, cnt;
int a[maxn], b[maxn], now[maxn];
void dfs(int step)
{
if(cnt > m + 1) return;
if(step > n){
cnt++;
if(cnt == m + 1) for(int i = 1; i <= n; i++) cout << a[i] << " ";
return;
}
for(int i = (cnt == 0 ? now[step] : 1); i <= n; i++){
if(!b[i]){
b[i] = 1;
a[step] = i;
dfs(step + 1);
b[i] = 0;
}
}
}
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i++) cin >> now[i];
dfs(1);
return 0;
}
这里空空如也
有帮助,赞一个