Cod sursa(job #71909)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 12 iulie 2007 10:13:43
Problema Zoo Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#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;
}