Cod sursa(job #484709)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 15 septembrie 2010 16:37:46
Problema Hvrays Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#include <algorithm>
#define x first
#define y second
using namespace std;
pair<int,int> h[100001],v[100001];
int T,H,V;
int slv()
{int i,j=V,sol=0,ymax=-1;
sort(h+1,h+H+1);
sort(v+1,v+V+1);
for(i=H;i;i--)
  if(h[i].y>ymax)
   {++sol;
   for(;j&&v[j].x>=h[i].x;j--)
     ymax=max(ymax,v[j].y);}
return sol;}
int main()
{int i;
ifstream q("hvrays.in");
ofstream w("hvrays.out");
for(q>>T;T;T--)
  {q>>H>>V;
  for(i=1;i<=H;++i)
    q>>h[i].x>>h[i].y;
  for(i=1;i<=V;++i)
    q>>v[i].x>>v[i].y;
  w<<slv()<<'\n';}
return 0;}