Cod sursa(job #829009)

Utilizator costel93FMI - Dumea Eduard Constantin costel93 Data 4 decembrie 2012 19:37:25
Problema Order Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>

using namespace std;

int i, n, j;
typedef struct nod{int info; nod *urm;}lista;
lista *prim, *ultim, *q;

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

int main()
{
	f>>n;
	
	q=new  lista;
	ultim=new lista;
	q->info=1;
	ultim->info=2;
	q->urm=ultim;
	ultim->urm=q;
	
	for(i=3;i<=n;i++)
	{
		q=new lista;
		q->info=i;
		q->urm=ultim->urm;
		ultim->urm=q;
		ultim=q;
	}
	
	q=ultim->urm;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=(i-1);j++)
				q=q->urm;
		g<<q->urm->info<<" ";
		q->urm=q->urm->urm;
	}
	return 0;
}