15654_N과 M(5)

예제 입력 1
3 1
4 5 2
예제 출력 1
2
4
5

예제 입력 2
4 2
9 8 7 1
예제 출력 2
1 7
1 8
1 9
7 1
7 8
7 9
8 1
8 7
8 9
9 1
9 7
9 8

예제 입력 3
4 4
1231 1232 1233 1234
예제 출력 3
1231 1232 1233 1234
1231 1232 1234 1233
1231 1233 1232 1234
1231 1233 1234 1232
1231 1234 1232 1233
1231 1234 1233 1232
1232 1231 1233 1234
1232 1231 1234 1233
1232 1233 1231 1234
1232 1233 1234 1231
1232 1234 1231 1233
1232 1234 1233 1231
1233 1231 1232 1234
1233 1231 1234 1232
1233 1232 1231 1234
1233 1232 1234 1231
1233 1234 1231 1232
1233 1234 1232 1231
1234 1231 1232 1233
1234 1231 1233 1232
1234 1232 1231 1233
1234 1232 1233 1231
1234 1233 1231 1232
1234 1233 1232 1231

code

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int input[10];

int output[10];

bool visit[10];

int line, get_out;

void NM(int m)
{
    if(m==line)
    {
        for(int i = 0;i<line;i++)
        {
            cout<<output[i]<<" ";
        }
        cout<<"\n";
    }
    else
    {
        for(int i = 0 ; i < get_out ;i++)
        {
            if(visit[i]==false)
            {
                output[m] = input[i];
                visit[i]=true;
                NM(1+m);
                visit[i]=false;
            }
        }
    }


}

int main()
{

    cin >> get_out >> line;

    for(int i = 0 ; i<get_out ; i++)
    {   
        cin >>input[i];
    }

    sort(input,input+get_out);

    NM(0);

    return 0;
    
}