Winter Sale până la -60%

Sneakers NEW BALANCE - WL574CLE Gri

291,00 lei 415,00 lei Cumpărați acum

! Menu

#125 Permutari2

#125 Permutari2

! Oncioiu Cosmin - " martie 21, 2020 - # Clasa IX

Oncioiu Cosmin
idk

Cerinţa

Se citeşte un număr natural nenul n, apoi n numere

naturale distincte. Să se afişeze, în ordine
lexicografică, permutările mulţimii formate din
cele n numere citite.

Date de intrare

Fişierul de intrare permutari2.in conţine pe

prima linie numărul n, ia r pe a doua linie n numere

naturale.

Date de ieşire

Fişierul de ieşire permutari2.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
cele n numere de pe a doua linie a fişierului de

intrare sunt mai mici decât 100

Exemplu

permutari2.in

3
4 7 3

permutari2.out

3 4 7
3 7 4
4 3 7
4 7 3
7 3 4
7 4 3

Rezolvare

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("permutari2.in");
ofstream fout("permutari2.out");

int x[10], n,y[10];

void Afisare()
{ int i;
for(i=1;i<=n;i++)
fout<<x[i]<<" ";
fout<<endl;
}

int Valid(int k)
{ int i;
for(i=1;i<=k-1;i++)
if (x[k]==x[i]) return 0;
return 1;
}

void Back(int k)
{
int i;
for(i=1;i<=n;i++){
x[k]=y[i];
if (Valid(k))
if (k==n) Afisare();
else Back(k+1);
}
}

int main()
{
fin>>n;
for(int i=1;i<=n;i++)
fin>>y[i];
int s,aux;
do{
s=0;
for(int i=1;i<n;i++)
if(y[i]>y[i+1]){
aux = y[i];
y[i]=y[i+1];
y[i+1]=aux;
s++;
}

}while(s!=0);
Back(1);
fin.close();
fout.close();

return 0;
}

(1 votes, average: 5,00 out of 5)

You need to be a registered member to rate this.

! AI PUTEA INCERCA SI

#2004 ore
" decembrie 7, 2019

#937 Cuvinte1
" decembrie 12, 2019

#2671 EleviSiBanci
" aprilie 29, 2020

#49 Factorial
" aprilie 21, 2020

Globuri #813
" aprilie 19, 2019

#662 SumElPare
" aprilie 23, 2020

#132 ElemPP
" decembrie 4, 2019

Trebuie sa fi logat pentru a putea propune probleme spre

rezolvare

TESTARE CUNOSTINTE
Testare grafuri
Testare Backtracking
Testare elemente de baza ale limbajului

ALGORITMI ELEMENTARI

Spargerea unui numar in cifre

NumarareRec #1863
VectorMaxMinSu…

VerifEgaleDivImp
#1151

suma_n #2

Rezolvari Pbinfo /
probleme rezolvate
c++

NrSu!x #803

"
Privacy & Cookies Policy