Cod sursa(job #189945)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 19 mai 2008 13:19:10
Problema Order Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>

int n, v[30005], nr;

typedef struct nod
{
	int x;
	nod *a;
} *pNod;
pNod lista;

int main()
{
	freopen("order.in","r",stdin);
	freopen("order.out","w",stdout);
	scanf("%d",&n);
	int i, pas;
	pNod q, p;

	lista = new nod;
	lista -> x = 1;
	q = lista;

	for (i = 2; i <= n; i++) 
	{
		p = new nod;
		p -> x = i;
		q -> a = p;
		q = p;
	}
	q -> a = lista;
	
	pas = 2;
	while (nr < n)
	{
		for (i = 1; i < pas - 1; i++)
			lista = lista -> a;
		printf("%d ",lista -> a -> x);
		lista -> a = lista -> a -> a;
		pas++;
		nr++;
	}
	return 0;
}