Nest Permutation

next_perm.cpp

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
	int n;
	cin>>n;
	int * A = new int[n];
	for (int i = 0; i < n; i++) A[i] = i + 1;
	do {
		for (int i = 0; i < n; i++) cout<<A[i]<<" ";
		cout<<"\n";
	} while (next_permutation(A, A + n)) ;
	return 0;
}