[15664] N과 M (10)

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

15664번: N과 M (10)

<문제>

비내림차순 조건은 입력받은 수열을 오름차순 정렬함으로 해결한다.

중복제거는, set<vector<int>>를 이용해서 해결할 수 있다. 입력되는 수의 개수가 작기 때문에, MLE이 발생하지 않는다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, m;
int main(void) {
    cin >> n >> m;
    set<vector<int>> s;
    vector<int> v(n);
    int i;
    for (i = 0; i < n; i++) cin >> v[i];
    sort(v.begin(), v.end());
    vector<int> base(n, 1);
    for (i = 0; i < m; i++) base[i] = 0;
    do {
        vector<int> temp;
        for (i = 0; i < n; i++)
            if (base[i] == 0) temp.push_back(v[i]);
        s.insert(temp);
    } while (next_permutation(base.begin(), base.end()) == true);
    for (auto& i : s) {
        for (auto& j : i) cout << j << " ";
        cout << '\n';
    }
    return 0;
}