화성인 문제풀이

3911 단어
제면 전송문

사고의 방향


S T L STL STL 정말 좋아요.
next_permutation()
prev_permutation()

각각 구출수조의 다음 배열과 이전 배열이다.
할 수 있으면 1 1 1 로 돌아가고, 할 수 없으면 0 0 0 으로 돌아갑니다.

코드

#include
using namespace std;
int n,m;
int a[10001];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	while(m--)next_permutation(a+1,a+1+n);//   sort  
	for(int i=1;i<=n;i++)printf("%d ",a[i]);
	return 0;
}

감사합니다.

좋은 웹페이지 즐겨찾기