15654 N과 M (5)

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

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
 
int n,m,a[8],c[10001];
vector<int> v;
 
void go()
{
    if(v.size()==m)
    {
        for(auto i : v)
            printf("%d ",i);
        printf("\n");
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(c[a[i]]) continue;
        c[a[i]]=1,v.push_back(a[i]);
        go();
        c[a[i]]=0,v.pop_back();
    }
}
 
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    go();
    return 0;
}