Cod sursa(job #295235)
Utilizator | 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;
}