[15656] N과 M (7)

https://www.acmicpc.net/problem/15656

15656번: N과 M (7)

<문제>

정렬하고, 백트래킹을 진행하는 for의 범위를 [0, n)으로 구현하면 된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, m;
vector<int> v;
vector<int> cur;
void f(void) {
    int i, j;
    if (cur.size() == m) {
        for (auto& i : cur) cout << i << " ";
        cout << '\n';
        return;
    }
    for (i = 0; i < n; i++) {
        cur.push_back(v[i]);
        f();
        cur.pop_back();
    }
}
int main(void) {
    cin >> n >> m;
    v.resize(n);
    int i;
    for (i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(), v.end());
    f();
    return 0;
}