15655.cpp

#include <stdio.h>
#include <stdlib.h>

int n, m;
int list[10];
int num[10];
int visit[10]={0,};

void dfs(int depth, int pre){
	if(depth==m){
		for(int i=0;i<m;i++){
			printf("%d ",list[i]);
		}
		printf("\n");
		return;
	}	
	
	for(int i=0;i<n;i++){
		if(num[i]<pre){
			continue;
		}
		if(visit[i]==0){
			//visit[i]=1;
			list[depth]=num[i];
			dfs(depth+1, num[i]);
			visit[i]=0;
		}
	}
}

int compare(const void *a, const void *b)    // 오름차순 비교 함수 구현
{
    int num1 = *(int *)a;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴
    int num2 = *(int *)b;    // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴

    if (num1 < num2)    // a가 b보다 작을 때는
        return -1;      // -1 반환
    
    if (num1 > num2)    // a가 b보다 클 때는
        return 1;       // 1 반환

    return 0;    // a와 b가 같을 때는 0 반환
}

int main(){
	int i;
	scanf("%d %d",&n, &m);
	
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	
	qsort(num, n, sizeof(int), compare);

	
	dfs(0, num[0]);
}