Pagini recente » Cod sursa (job #2677973) | Cod sursa (job #71909)
Cod sursa(job #71909)
#include<fstream.h>
long a[16001],b[16001],N,M,x1,x2,y1,y2;
ifstream fin("zoo.in");
ofstream fout("zoo.out");
void citire(){
fin>>N;
for (int i=0;i<N;i++)
fin>>a[i]>>b[i];
fin>>M;
}
void bule(long N){
short ok=0;
while (ok==0){
ok=1;
N--;
for (long i=0;i<N;i++)
if (a[i]>a[i+1]){
long aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
aux=b[i];
b[i]=b[i+1];
b[i+1]=aux;
ok=0;}
else
if (a[i]==a[i+1])
if (b[i]>b[i+1]){
long aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
aux=b[i];
b[i]=b[i+1];
b[i+1]=aux;
ok=0;}
}
}
long numar(){
long nr=0,i=0;
while (a[i]<x1)
i++;
for (;a[i]<=x2&&i<N;i++){
if (b[i]>=y1&&b[i]<=y2)
nr++;
else
break;}
return nr;
}
int main(){
citire();
bule(N);
for (long i=0;i<M;i++) {
fin>>x1>>y1>>x2>>y2;
fout<<numar();
fout<<"\n";}
return 0;
}