每日一题 - 240324 - 公平抽签

• 公平抽签

---

• TAG - $芝士水题、算法-【搜索-DFS】$
• 时间复杂度 - $O(\ast )$

//
#include <bits/stdc++.h>
using namespace std;
// #define int long long 

const int N = 20;
string s[N], ans[N];
int n, m;

void dfs(int idx, int cnt) {
    if (cnt >= m + 1) {
        for (int i = 1; i <= m; i++) {
            cout << ans[i] << " ";
        }
        cout << endl;
        return ;
    }
    if (idx >= n + 1) return ;    // 判断有先后顺序
    
    ans[cnt] = s[idx];
    dfs(idx + 1, cnt + 1);
    dfs(idx + 1, cnt);
    
}

void solve() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> s[i];
    }    

    dfs(1, 1);
}

signed main() {
    int t = 1;
    // scanf("%d", &t);
    while (t--) solve();
    return 0;
}

---

实现细节

• next_permutation 是以字典序为关键字的全排列

---

参考示意图

• `

---

参考链接

• `

---

作者 | 乐意奥AI