Cod sursa(job #157883)
Utilizator | ocneanu silvia ilona ocneanusilvia | Data | 13 martie 2008 12:43:12 |
---|---|---|---|
Problema | Generare de permutari | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int x[101],n,k,v[101];
int corect (int k)
{
if(v[x[k]]==0)
{
return 1;
}
return 0;
}
void afisare()
{
for(int i=1;i<=n;i++)
g<<x[i]<<" ";
g<<endl;
}
int main()
{
f>>n;
k=1; v[k]=0;
while(k>0)
{if(x[k]<n)
{x[k]++;
if(corect(k))
{if(k==n)
{afisare();
}
else
{v[x[k]]=1;
k++;
x[k]=0;
}
}
}
else
{k--;
v[x[k]]=0;
}
}
return 0;
f.close();
g.close();
}