[C/C++ 백준 15665번] N과 M (11) (Silver 2)

www.acmicpc.net/problem/15665

15665번: N과 M (11)

같은 문제이다.

 

#include <cstdio>
#include <algorithm>
using namespace std;
int N, M, S[9], array[9];
void func(int cnt, int start){
	if(cnt==M){
		for(int i=0; i<M; i++)
			printf("%d ",array[i]);
		printf("\n");
	}
	else{
		for(int i=0; i<N; i++){
			if(S[i]==S[i-1]){
			}
			else{
				array[cnt] = S[i];
				func(cnt+1, i+1);
			}
		}
	}
}
int main(void){
	scanf("%d %d", &N, &M);
	for(int i=0; i<N; i++)
		scanf("%d", &S[i]);
	sort(S, S+N);
	func(0, 0);
}