Cod sursa(job #295235)

Utilizator AnteusPatrascoiu Mihai Anteus Data 3 aprilie 2009 09:22:58
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream.h>
ifstream fin("stergeri.in");
ofstream fout("stergeri.out");
long n,m,k,i,j,x,y,aux,v[2000001];
int sw;
int main() {
fin>>n>>m>>k;
for (i=1;i<=n;++i)
	v[i]=i;
for (j=1;j<=m;++j)
	{ fin>>x>>y;
	for (i=x;i<=y;++i)
		v[i]=2000001;
	do {
	sw=0;
	for (i=1;i<n;++i)
		if (v[i]>v[i+1])
			{ aux=v[i];
			  v[i]=v[i+1];
			  v[i+1]=aux;
			  sw=1;      }
		}
	while (sw==1);
	}
fout<<v[k];
return 0;
}