# PBinfo #205 – Shuffle – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerinţa
Se citeşte un număr natural nenul n şi o permutare a mulţimii M={1,2,..,n}. Să se afişeze, în ordine lexicografică, toate permutările mulţimii M care nu conţin elemente alăturate care au fost alăturate şi în permutarea dată.

Date de intrare
Fişierul de intrare shuffle.in conţine pe prima linie numărul n, iar pe a doua linie n valori distincte cuprinse între 1 și n, separate prin câte un spațiu, reprezentând permutarea dată.

Date de ieşire
Fişierul de ieşire shuffle.out va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu.

Restricţii şi precizări

0 < n < 9
dacă nu există soluţii se va afişa pe prima linie a fişierului de ieşire mesajul nu exista

Exemplu:
shuffle.in

4
2 3 1 4
shuffle.out

1 2 4 3 
3 4 2 1

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
int x[10] ,n, poz[10];
int nrsol=0;
ofstream fout("shuffle.out");
int Vecine(int a,int b){
	if(poz[a]-poz[b]==1 || poz[a]-poz[b]==-1)
		return 1;
	return 0;
}
int OK(int k){
	if(k==1)
		return 1;
	for(int i=1;i<k;++i)
		if(x[k]==x[i])
			return 0;
	if(Vecine(x[k],x[k-1]))
		return 0;
	return 1;
}
void back(int k){
	for(int i=1 ; i<=n ; ++i)
	{
		x[k]=i;
		if( OK(k) )
			if(k==n){
				nrsol++;
				for( int j=1;j<=n;j++)
					fout<<x[j]<<" ";
				fout<<endl;
			}
			else
				back(k+1);
	}
}
int main(){
	ifstream fin("shuffle.in");
	fin>>n;
	for(int i=1;i<=n;++i){
		int x;
		fin >> x;
		poz[x] = i;
	}
	fin.close();
	back(1);
	if(nrsol == 0)
		fout << "nu exista";
	fout.close();
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/205)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/205/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-205/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)