Cod sursa(job #242139)

Utilizator jeanFMI - Petcu Ion Cristian jean Data 11 ianuarie 2009 11:16:33
Problema Schi Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>

struct nod {int inf; nod *adr;};

int n,i,x;


void inserare(nod *&p, int k, int val)

 {   nod *c, *d=p; int aux;

   for(int i=1;i<k-1;i++) d=d->adr;
   c=new nod;
   c->inf=val;
   c->adr=d->adr;
   d->adr=c;
   if(k==1) { aux=d->inf; d->inf=c->inf; c->inf=aux;}
 }

int main()

{ nod *p=NULL;

ifstream f("schi.in");
ofstream g("schi.out");

f>>n; f>>x;

  p=new nod; p->inf=1;

  for(i=2;i<=n;i++)

   { f>>x;

     inserare(p,x,i);
   }

for(i=1;i<=n;i++)

 { g<<p->inf<<'\n';
   p=p->adr;
 }

f.close();
g.close();
return 0;
}