Cod sursa(job #553338)

Utilizator david_raucaRauca Ioan David david_rauca Data 13 martie 2011 22:08:40
Problema Stergeri Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
#include<vector>
using namespace std;

ifstream fin("stergeri.in");
ofstream fout("stergeri.out");

int n, m, k;

vector<int> a;

int main()
{
    fin >> n >> m >> k;
    for( int i = 1; i <= n; ++i )
         a.push_back(i);
    
    int x, y;
    vector<int>::iterator it1;
    vector<int>::iterator it2;
    for( int i = 1; i <= m; ++i )
    {
         fin >> x >> y;
         it1 = a.begin() + x-1;
         it2 = a.begin() + y;
         a.erase( it1, it2);
    }
    /*
    for( int i = 0; i < n; ++i )
         fout << a[i] << ' ';    
    */
    fout << a[k-1];          
    fin.close();
    fout.close();
    
    return 0; 
}