Nu aveti permisiuni pentru a descarca fisierul grader_test1.ok
Cod sursa(job #486585)
| Utilizator | Data | 22 septembrie 2010 00:09:00 | |
|---|---|---|---|
| Problema | Hvrays | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.86 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+n+1);
cover=-1;
++n;
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";
}
}
