sda

#include <iostream>

using namespace std;
void swap(int *a, int i, int j)
{
	int s = a[i];
	a[i] = a[j];
	a[j] = s;
}
bool NextSet(int *a, int n)
{
	int j = n - 2;
	while (j != -1 && a[j] >= a[j + 1]) j--;
	if (j == -1)
		return false; // больше перестановок нет
	int k = n - 1;
	while (a[j] >= a[k]) k--;
	swap(a, j, k);
	int l = j + 1, r = n - 1; // сортируем оставшуюся часть последовательности
	while (l<r)
		swap(a, l++, r--);
	return true;
}
void Print(int *a, int n)  // вывод перестановки
{
	bool ff = 1;
	for (int i = 0; i < n - 1; i++)
	{
		if (a[i + 1] == (a[i] + 1))
		{
			ff=0;
		}

	}
	if (ff)
	{
		static int num = 1; // номер перестановки
		cout.width(3); // ширина поля вывода номера перестановки
		cout << num++ << ": ";
		for (int i = 0; i < n; i++)
			cout << a[i] << " ";
		cout << endl;
	}
}
int main()
{
	int n, *a;
	cout << "N = ";
	cin >> n;
	a = new int[n];
	for (int i = 0; i < n; i++)
		a[i] = i + 1;
	Print(a, n);
	while (NextSet(a, n))
	{

			Print(a, n);
	}

	system("pause");
	return 0;
}