Cod sursa(job #486587)

Utilizator freak93Adrian Budau freak93 Data 22 septembrie 2010 00:11:05
Problema Hvrays Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<fstream>
#include<algorithm>
#define x first
#define y second

using namespace std;

const char iname[]="hvrays.in";
const char oname[]="hvrays.out";
const int maxn=100005;

ifstream f(iname);
ofstream g(oname);

pair<int,int> o[maxn],v[maxn];
int n,m,i,cover,rez,t;
int main()
{
    f>>t;
    while(t--)
    {
        f>>n>>m;
        for(i=1;i<=n;++i)
            f>>o[i].y>>o[i].x;
        for(i=1;i<=m;++i)
            f>>v[i].y>>v[i].x;

        sort(o+1,o+n+1);
        sort(v+1,v+m+1);
        cover=-1;
        ++n;
        rez=0;
        while(--n)
            if(o[n].y>cover)
            {
                ++rez;
                while(m&&v[m].x>o[n].x)
                    if(v[m].y>cover)
                        cover=v[m].y,--m;
                    else
                        --m;
            }
        g<<rez<<"\n";
    }
}