#include <iostream> #include <iterator> #include <algorithm> using namespace std; int main() { int array[] = {1,2,3,4,5,6}; const int count = sizeof(array) / sizeof(int); while (next_permutation(array, array+count )){ copy(array, array+count, ostream_iterator<int>(cout, " ")); cout << endl; } }
Standard input is empty
1 2 3 4 6 5 1 2 3 5 4 6 1 2 3 5 6 4 1 2 3 6 4 5 1 2 3 6 5 4 1 2 4 3 5 6 1 2 4 3 6 5 1 2 4 5 3 6 1 2 4 5 6 3 1 2 4 6 3 5 1 2 4 6 5 3 1 2 5 3 4 6 1 2 5 3 6 4 1 2 5 4 3 6 1 2 5 4 6 3 1 2 5 6 3 4 1 2 5 6 4 3 1 2 6 3 4 5 1 2 6 3 5 4 1 2 6 4 3 5 1 2 6 4 5 3 1 2 6 5 3 4 1 2 6 5 4 3 1 3 2 4 5 6 1 3 2 4 6 5 1 3 2 5 4 6 1 3 2 5 6 4 1 3 2 6 4 5 1 3 2 6 5 4 1 3 4 2 5 6 1 3 4 2 6 5 1 3 4 5 2 6 1 3 4 5 6 2 1 3 4 6 2 5 1 3 4 6 5 2 1 3 5 2 4 6 1 3 5 2 6 4 1 3 5 4 2 6 1 3 5 4 6 2 1 3 5 6 2 4 1 3 5 6 4 2 1 3 6 2 4 5 1 3 6 2 5 4 1 3 6 4 2 5 1 3 6 4 5 2 1 3 6 5 2 4 1 3 6 5 4 2 1 4 2 3 5 6 1 4 2 3 6 5 1 4 2 5 3 6 1 4 2 5 6 3 1 4 2 6 3 5 1 4 2 6 5 3 1 4 3 2 5 6 1 4 3 2 6 5 1 4 3 5 2 6 1 4 3 5 6 2 1 4 3 6 2 5 1 4 3 6 5 2 1 4 5 2 3 6 1 4 5 2 6 3 1 4 5 3 2 6 1 4 5 3 6 2 1 4 5 6 2 3 1 4 5 6 3 2 1 4 6 2 3 5 1 4 6 2 5 3 1 4 6 3 2 5 1 4 6 3 5 2 1 4 6 5 2 3 1 4 6 5 3 2 1 5 2 3 4 6 1 5 2 3 6 4 1 5 2 4 3 6 1 5 2 4 6 3 1 5 2 6 3 4 1 5 2 6 4 3 1 5 3 2 4 6 1 5 3 2 6 4 1 5 3 4 2 6 1 5 3 4 6 2 1 5 3 6 2 4 1 5 3 6 4 2 1 5 4 2 3 6 1 5 4 2 6 3 1 5 4 3 2 6 1 5 4 3 6 2 1 5 4 6 2 3 1 5 4 6 3 2 1 5 6 2 3 4 1 5 6 2 4 3 1 5 6 3 2 4 1 5 6 3 4 2 1 5 6 4 2 3 1 5 6 4 3 2 1 6 2 3 4 5 1 6 2 3 5 4 1 6 2 4 3 5 1 6 2 4 5 3 1 6 2 5 3 4 1 6 2 5 4 3 1 6 3 2 4 5 1 6 3 2 5 4 1 6 3 4 2 5 1 6 3 4 5 2 1 6 3 5 2 4 1 6 3 5 4 2 1 6 4 2 3 5 1 6 4 2 5 3 1 6 4 3 2 5 1 6 4 3 5 2 1 6 4 5 2 3 1 6 4 5 3 2 1 6 5 2 3 4 1 6 5 2 4 3 1 6 5 3 2 4 1 6 5 3 4 2 1 6 5 4 2 3 1 6 5 4 3 2 2 1 3 4 5 6 2 1 3 4 6 5 2 1 3 5 4 6 2 1 3 5 6 4 2 1 3 6 4 5 2 1 3 6 5 4 2 1 4 3 5 6 2 1 4 3 6 5 2 1 4 5 3 6 2 1 4 5 6 3 2 1 4 6 3 5 2 1 4 6 5 3 2 1 5 3 4 6 2 1 5 3 6 4 2 1 5 4 3 6 2 1 5 4 6 3 2 1 5 6 3 4 2 1 5 6 4 3 2 1 6 3 4 5 2 1 6 3 5 4 2 1 6 4 3 5 2 1 6 4 5 3 2 1 6 5 3 4 2 1 6 5 4 3 2 3 1 4 5 6 2 3 1 4 6 5 2 3 1 5 4 6 2 3 1 5 6 4 2 3 1 6 4 5 2 3 1 6 5 4 2 3 4 1 5 6 2 3 4 1 6 5 2 3 4 5 1 6 2 3 4 5 6 1 2 3 4 6 1 5 2 3 4 6 5 1 2 3 5 1 4 6 2 3 5 1 6 4 2 3 5 4 1 6 2 3 5 4 6 1 2 3 5 6 1 4 2 3 5 6 4 1 2 3 6 1 4 5 2 3 6 1 5 4 2 3 6 4 1 5 2 3 6 4 5 1 2 3 6 5 1 4 2 3 6 5 4 1 2 4 1 3 5 6 2 4 1 3 6 5 2 4 1 5 3 6 2 4 1 5 6 3 2 4 1 6 3 5 2 4 1 6 5 3 2 4 3 1 5 6 2 4 3 1 6 5 2 4 3 5 1 6 2 4 3 5 6 1 2 4 3 6 1 5 2 4 3 6 5 1 2 4 5 1 3 6 2 4 5 1 6 3 2 4 5 3 1 6 2 4 5 3 6 1 2 4 5 6 1 3 2 4 5 6 3 1 2 4 6 1 3 5 2 4 6 1 5 3 2 4 6 3 1 5 2 4 6 3 5 1 2 4 6 5 1 3 2 4 6 5 3 1 2 5 1 3 4 6 2 5 1 3 6 4 2 5 1 4 3 6 2 5 1 4 6 3 2 5 1 6 3 4 2 5 1 6 4 3 2 5 3 1 4 6 2 5 3 1 6 4 2 5 3 4 1 6 2 5 3 4 6 1 2 5 3 6 1 4 2 5 3 6 4 1 2 5 4 1 3 6 2 5 4 1 6 3 2 5 4 3 1 6 2 5 4 3 6 1 2 5 4 6 1 3 2 5 4 6 3 1 2 5 6 1 3 4 2 5 6 1 4 3 2 5 6 3 1 4 2 5 6 3 4 1 2 5 6 4 1 3 2 5 6 4 3 1 2 6 1 3 4 5 2 6 1 3 5 4 2 6 1 4 3 5 2 6 1 4 5 3 2 6 1 5 3 4 2 6 1 5 4 3 2 6 3 1 4 5 2 6 3 1 5 4 2 6 3 4 1 5 2 6 3 4 5 1 2 6 3 5 1 4 2 6 3 5 4 1 2 6 4 1 3 5 2 6 4 1 5 3 2 6 4 3 1 5 2 6 4 3 5 1 2 6 4 5 1 3 2 6 4 5 3 1 2 6 5 1 3 4 2 6 5 1 4 3 2 6 5 3 1 4 2 6 5 3 4 1 2 6 5 4 1 3 2 6 5 4 3 1 3 1 2 4 5 6 3 1 2 4 6 5 3 1 2 5 4 6 3 1 2 5 6 4 3 1 2 6 4 5 3 1 2 6 5 4 3 1 4 2 5 6 3 1 4 2 6 5 3 1 4 5 2 6 3 1 4 5 6 2 3 1 4 6 2 5 3 1 4 6 5 2 3 1 5 2 4 6 3 1 5 2 6 4 3 1 5 4 2 6 3 1 5 4 6 2 3 1 5 6 2 4 3 1 5 6 4 2 3 1 6 2 4 5 3 1 6 2 5 4 3 1 6 4 2 5 3 1 6 4 5 2 3 1 6 5 2 4 3 1 6 5 4 2 3 2 1 4 5 6 3 2 1 4 6 5 3 2 1 5 4 6 3 2 1 5 6 4 3 2 1 6 4 5 3 2 1 6 5 4 3 2 4 1 5 6 3 2 4 1 6 5 3 2 4 5 1 6 3 2 4 5 6 1 3 2 4 6 1 5 3 2 4 6 5 1 3 2 5 1 4 6 3 2 5 1 6 4 3 2 5 4 1 6 3 2 5 4 6 1 3 2 5 6 1 4 3 2 5 6 4 1 3 2 6 1 4 5 3 2 6 1 5 4 3 2 6 4 1 5 3 2 6 4 5 1 3 2 6 5 1 4 3 2 6 5 4 1 3 4 1 2 5 6 3 4 1 2 6 5 3 4 1 5 2 6 3 4 1 5 6 2 3 4 1 6 2 5 3 4 1 6 5 2 3 4 2 1 5 6 3 4 2 1 6 5 3 4 2 5 1 6 3 4 2 5 6 1 3 4 2 6 1 5 3 4 2 6 5 1 3 4 5 1 2 6 3 4 5 1 6 2 3 4 5 2 1 6 3 4 5 2 6 1 3 4 5 6 1 2 3 4 5 6 2 1 3 4 6 1 2 5 3 4 6 1 5 2 3 4 6 2 1 5 3 4 6 2 5 1 3 4 6 5 1 2 3 4 6 5 2 1 3 5 1 2 4 6 3 5 1 2 6 4 3 5 1 4 2 6 3 5 1 4 6 2 3 5 1 6 2 4 3 5 1 6 4 2 3 5 2 1 4 6 3 5 2 1 6 4 3 5 2 4 1 6 3 5 2 4 6 1 3 5 2 6 1 4 3 5 2 6 4 1 3 5 4 1 2 6 3 5 4 1 6 2 3 5 4 2 1 6 3 5 4 2 6 1 3 5 4 6 1 2 3 5 4 6 2 1 3 5 6 1 2 4 3 5 6 1 4 2 3 5 6 2 1 4 3 5 6 2 4 1 3 5 6 4 1 2 3 5 6 4 2 1 3 6 1 2 4 5 3 6 1 2 5 4 3 6 1 4 2 5 3 6 1 4 5 2 3 6 1 5 2 4 3 6 1 5 4 2 3 6 2 1 4 5 3 6 2 1 5 4 3 6 2 4 1 5 3 6 2 4 5 1 3 6 2 5 1 4 3 6 2 5 4 1 3 6 4 1 2 5 3 6 4 1 5 2 3 6 4 2 1 5 3 6 4 2 5 1 3 6 4 5 1 2 3 6 4 5 2 1 3 6 5 1 2 4 3 6 5 1 4 2 3 6 5 2 1 4 3 6 5 2 4 1 3 6 5 4 1 2 3 6 5 4 2 1 4 1 2 3 5 6 4 1 2 3 6 5 4 1 2 5 3 6 4 1 2 5 6 3 4 1 2 6 3 5 4 1 2 6 5 3 4 1 3 2 5 6 4 1 3 2 6 5 4 1 3 5 2 6 4 1 3 5 6 2 4 1 3 6 2 5 4 1 3 6 5 2 4 1 5 2 3 6 4 1 5 2 6 3 4 1 5 3 2 6 4 1 5 3 6 2 4 1 5 6 2 3 4 1 5 6 3 2 4 1 6 2 3 5 4 1 6 2 5 3 4 1 6 3 2 5 4 1 6 3 5 2 4 1 6 5 2 3 4 1 6 5 3 2 4 2 1 3 5 6 4 2 1 3 6 5 4 2 1 5 3 6 4 2 1 5 6 3 4 2 1 6 3 5 4 2 1 6 5 3 4 2 3 1 5 6 4 2 3 1 6 5 4 2 3 5 1 6 4 2 3 5 6 1 4 2 3 6 1 5 4 2 3 6 5 1 4 2 5 1 3 6 4 2 5 1 6 3 4 2 5 3 1 6 4 2 5 3 6 1 4 2 5 6 1 3 4 2 5 6 3 1 4 2 6 1 3 5 4 2 6 1 5 3 4 2 6 3 1 5 4 2 6 3 5 1 4 2 6 5 1 3 4 2 6 5 3 1 4 3 1 2 5 6 4 3 1 2 6 5 4 3 1 5 2 6 4 3 1 5 6 2 4 3 1 6 2 5 4 3 1 6 5 2 4 3 2 1 5 6 4 3 2 1 6 5 4 3 2 5 1 6 4 3 2 5 6 1 4 3 2 6 1 5 4 3 2 6 5 1 4 3 5 1 2 6 4 3 5 1 6 2 4 3 5 2 1 6 4 3 5 2 6 1 4 3 5 6 1 2 4 3 5 6 2 1 4 3 6 1 2 5 4 3 6 1 5 2 4 3 6 2 1 5 4 3 6 2 5 1 4 3 6 5 1 2 4 3 6 5 2 1 4 5 1 2 3 6 4 5 1 2 6 3 4 5 1 3 2 6 4 5 1 3 6 2 4 5 1 6 2 3 4 5 1 6 3 2 4 5 2 1 3 6 4 5 2 1 6 3 4 5 2 3 1 6 4 5 2 3 6 1 4 5 2 6 1 3 4 5 2 6 3 1 4 5 3 1 2 6 4 5 3 1 6 2 4 5 3 2 1 6 4 5 3 2 6 1 4 5 3 6 1 2 4 5 3 6 2 1 4 5 6 1 2 3 4 5 6 1 3 2 4 5 6 2 1 3 4 5 6 2 3 1 4 5 6 3 1 2 4 5 6 3 2 1 4 6 1 2 3 5 4 6 1 2 5 3 4 6 1 3 2 5 4 6 1 3 5 2 4 6 1 5 2 3 4 6 1 5 3 2 4 6 2 1 3 5 4 6 2 1 5 3 4 6 2 3 1 5 4 6 2 3 5 1 4 6 2 5 1 3 4 6 2 5 3 1 4 6 3 1 2 5 4 6 3 1 5 2 4 6 3 2 1 5 4 6 3 2 5 1 4 6 3 5 1 2 4 6 3 5 2 1 4 6 5 1 2 3 4 6 5 1 3 2 4 6 5 2 1 3 4 6 5 2 3 1 4 6 5 3 1 2 4 6 5 3 2 1 5 1 2 3 4 6 5 1 2 3 6 4 5 1 2 4 3 6 5 1 2 4 6 3 5 1 2 6 3 4 5 1 2 6 4 3 5 1 3 2 4 6 5 1 3 2 6 4 5 1 3 4 2 6 5 1 3 4 6 2 5 1 3 6 2 4 5 1 3 6 4 2 5 1 4 2 3 6 5 1 4 2 6 3 5 1 4 3 2 6 5 1 4 3 6 2 5 1 4 6 2 3 5 1 4 6 3 2 5 1 6 2 3 4 5 1 6 2 4 3 5 1 6 3 2 4 5 1 6 3 4 2 5 1 6 4 2 3 5 1 6 4 3 2 5 2 1 3 4 6 5 2 1 3 6 4 5 2 1 4 3 6 5 2 1 4 6 3 5 2 1 6 3 4 5 2 1 6 4 3 5 2 3 1 4 6 5 2 3 1 6 4 5 2 3 4 1 6 5 2 3 4 6 1 5 2 3 6 1 4 5 2 3 6 4 1 5 2 4 1 3 6 5 2 4 1 6 3 5 2 4 3 1 6 5 2 4 3 6 1 5 2 4 6 1 3 5 2 4 6 3 1 5 2 6 1 3 4 5 2 6 1 4 3 5 2 6 3 1 4 5 2 6 3 4 1 5 2 6 4 1 3 5 2 6 4 3 1 5 3 1 2 4 6 5 3 1 2 6 4 5 3 1 4 2 6 5 3 1 4 6 2 5 3 1 6 2 4 5 3 1 6 4 2 5 3 2 1 4 6 5 3 2 1 6 4 5 3 2 4 1 6 5 3 2 4 6 1 5 3 2 6 1 4 5 3 2 6 4 1 5 3 4 1 2 6 5 3 4 1 6 2 5 3 4 2 1 6 5 3 4 2 6 1 5 3 4 6 1 2 5 3 4 6 2 1 5 3 6 1 2 4 5 3 6 1 4 2 5 3 6 2 1 4 5 3 6 2 4 1 5 3 6 4 1 2 5 3 6 4 2 1 5 4 1 2 3 6 5 4 1 2 6 3 5 4 1 3 2 6 5 4 1 3 6 2 5 4 1 6 2 3 5 4 1 6 3 2 5 4 2 1 3 6 5 4 2 1 6 3 5 4 2 3 1 6 5 4 2 3 6 1 5 4 2 6 1 3 5 4 2 6 3 1 5 4 3 1 2 6 5 4 3 1 6 2 5 4 3 2 1 6 5 4 3 2 6 1 5 4 3 6 1 2 5 4 3 6 2 1 5 4 6 1 2 3 5 4 6 1 3 2 5 4 6 2 1 3 5 4 6 2 3 1 5 4 6 3 1 2 5 4 6 3 2 1 5 6 1 2 3 4 5 6 1 2 4 3 5 6 1 3 2 4 5 6 1 3 4 2 5 6 1 4 2 3 5 6 1 4 3 2 5 6 2 1 3 4 5 6 2 1 4 3 5 6 2 3 1 4 5 6 2 3 4 1 5 6 2 4 1 3 5 6 2 4 3 1 5 6 3 1 2 4 5 6 3 1 4 2 5 6 3 2 1 4 5 6 3 2 4 1 5 6 3 4 1 2 5 6 3 4 2 1 5 6 4 1 2 3 5 6 4 1 3 2 5 6 4 2 1 3 5 6 4 2 3 1 5 6 4 3 1 2 5 6 4 3 2 1 6 1 2 3 4 5 6 1 2 3 5 4 6 1 2 4 3 5 6 1 2 4 5 3 6 1 2 5 3 4 6 1 2 5 4 3 6 1 3 2 4 5 6 1 3 2 5 4 6 1 3 4 2 5 6 1 3 4 5 2 6 1 3 5 2 4 6 1 3 5 4 2 6 1 4 2 3 5 6 1 4 2 5 3 6 1 4 3 2 5 6 1 4 3 5 2 6 1 4 5 2 3 6 1 4 5 3 2 6 1 5 2 3 4 6 1 5 2 4 3 6 1 5 3 2 4 6 1 5 3 4 2 6 1 5 4 2 3 6 1 5 4 3 2 6 2 1 3 4 5 6 2 1 3 5 4 6 2 1 4 3 5 6 2 1 4 5 3 6 2 1 5 3 4 6 2 1 5 4 3 6 2 3 1 4 5 6 2 3 1 5 4 6 2 3 4 1 5 6 2 3 4 5 1 6 2 3 5 1 4 6 2 3 5 4 1 6 2 4 1 3 5 6 2 4 1 5 3 6 2 4 3 1 5 6 2 4 3 5 1 6 2 4 5 1 3 6 2 4 5 3 1 6 2 5 1 3 4 6 2 5 1 4 3 6 2 5 3 1 4 6 2 5 3 4 1 6 2 5 4 1 3 6 2 5 4 3 1 6 3 1 2 4 5 6 3 1 2 5 4 6 3 1 4 2 5 6 3 1 4 5 2 6 3 1 5 2 4 6 3 1 5 4 2 6 3 2 1 4 5 6 3 2 1 5 4 6 3 2 4 1 5 6 3 2 4 5 1 6 3 2 5 1 4 6 3 2 5 4 1 6 3 4 1 2 5 6 3 4 1 5 2 6 3 4 2 1 5 6 3 4 2 5 1 6 3 4 5 1 2 6 3 4 5 2 1 6 3 5 1 2 4 6 3 5 1 4 2 6 3 5 2 1 4 6 3 5 2 4 1 6 3 5 4 1 2 6 3 5 4 2 1 6 4 1 2 3 5 6 4 1 2 5 3 6 4 1 3 2 5 6 4 1 3 5 2 6 4 1 5 2 3 6 4 1 5 3 2 6 4 2 1 3 5 6 4 2 1 5 3 6 4 2 3 1 5 6 4 2 3 5 1 6 4 2 5 1 3 6 4 2 5 3 1 6 4 3 1 2 5 6 4 3 1 5 2 6 4 3 2 1 5 6 4 3 2 5 1 6 4 3 5 1 2 6 4 3 5 2 1 6 4 5 1 2 3 6 4 5 1 3 2 6 4 5 2 1 3 6 4 5 2 3 1 6 4 5 3 1 2 6 4 5 3 2 1 6 5 1 2 3 4 6 5 1 2 4 3 6 5 1 3 2 4 6 5 1 3 4 2 6 5 1 4 2 3 6 5 1 4 3 2 6 5 2 1 3 4 6 5 2 1 4 3 6 5 2 3 1 4 6 5 2 3 4 1 6 5 2 4 1 3 6 5 2 4 3 1 6 5 3 1 2 4 6 5 3 1 4 2 6 5 3 2 1 4 6 5 3 2 4 1 6 5 3 4 1 2 6 5 3 4 2 1 6 5 4 1 2 3 6 5 4 1 3 2 6 5 4 2 1 3 6 5 4 2 3 1 6 5 4 3 1 2 6 5 4 3 2 1