1407222058-hd-人人都能参加第30届校田径运动会了.cpp

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return *(int *)b-*(int *)a;
//如果是从小到大排，那么就是
//  return *(int *)a-*(int *)b;
}
int sb[22000][2];
int sum[22000];
int main()
{
 int m,n;
 int xj[110][5];
 int i,j,k,l[110];
 memset(sum,0,sizeof(sum));
 scanf("%d%d",&m,&n);
 for(i=0;i<m;i++)
     scanf("%d%d",&sb[i][0],&sb[i][1]);
 for(i=0;i<n;i++)
 {
     scanf("%d%d%d%d",&xj[i][0],&xj[i][1],&xj[i][2],&xj[i][3]);
     l[i]=(xj[i][2]-xj[i][0]+xj[i][3]-xj[i][1])*2;
 }
 for(i=0;i<m;i++)
 {
  for(j=0;j<n;j++)
  {
   if(sb[i][0]>=xj[j][0]&&sb[i][0]<=xj[j][2]&&sb[i][1]>=xj[j][1]&&sb[i][1]<=xj[j][3])
   {
    sum[i]=l[j];
    break;
   }
  }
 }
 qsort(sum,m,sizeof(sum[0]),cmp);
 for(i=0;i<m;i++)
     printf("%d\n",sum[i]);
 return 0;
}