Pagini recente » Cod sursa (job #1095379) | Cod sursa (job #492627) | Cod sursa (job #2222160) | Cod sursa (job #3225267) | Cod sursa (job #149887)
Cod sursa(job #149887)
#include<iostream.h>
#include<fstream.h>
struct nod {
unsigned urm;
int info;
};
nod x[2000000];
int n,m,k,a,b,i,p,prim,z,y,w;
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;w=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;
}
if(w==1)
prim=x[n+1-b].urm;
else
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();
}