Cod sursa(job #149800)

Utilizator gabyboss29Gabi Munteanu gabyboss29 Data 6 martie 2008 08:26:21
Problema Stergeri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream.h>
#include<fstream.h>

struct nod {
unsigned urm;
int info;
};
nod x[100];
int n,m,k,a,b,i,p,prim,z,y;
ifstream f("stergeri.in");
ofstream g("stergeri.out");
int main()
{
	f>>n;
	f>>m;
	f>>k;
	for(i=1;i<=n;i++)
	{
		x[i].info=n-i+1;
		x[i].urm=i-1;
	}
        x[i].urm=n;
	prim=x[i].urm;
        p=prim;
	for(i=1;i<=m;i++)
	{
		f>>z;
		f>>y;
		p=prim;
		while(z)
		{
			a=x[p].info;
			z--;
			p=x[p].urm;
		}
		p=prim;
		while(y)
		{
			b=x[p].info;
			y--;
			p=x[p].urm;
		}
		x[n+2-a].urm=x[n+1-b].urm;

	}
	p=prim;
        z=0;
	while(p)
	{ z++;
	if(k==z)
	g<<x[p].info;
	p=x[p].urm;
        }
        f.close();
        g.close();
		retun 0;
}