星星等级

题意：星星的等级是取决于下面，且在它的左边的的星星的个数（有多小个这样的星星就有是该星星的等级）。

每次输入的星星垂直高度是递增的。

该题的一个关键点就是处理问题的方法，要统计星星等级的个数，而高度是递增的。
所以我们只要考虑在x轴的位置，对于点的增加，我们只要更新x轴以后的点，对星星等级的
评估，转换求该点以前的点的和。把和作为星星的等级,再作为 统计数组的下标，最后只要
自加就ok了.

#include<stdio.h>
#include<string.h> 


int map[32001],re[32001];


int query(int x)
{
  int sum=0;
  while(x>0)
   {
     sum+=map[x];            //求x以前的点的和 ，即（评估星星的等级）。 
     x-=x&-x;
     }
   return sum;
}


void add(int x)
{
   while(x<=32001)
   {
     map[x]++;               //记录在同一高度的星星的个数 。 
     x+=x&-x;
     }
}           
 
int main()
 {  int N,x,y;
   while(scanf("%d",&N)!=EOF)
   {  
      memset(map,0,sizeof(map));
      memset(re,0,sizeof(re));                          
     for(int i=0;i<N;i++)
     {
        scanf("%d%d",&x,&y);
        x++;                     //  更新x以后的点 
        re[query(x)]++;          //  记录该等级 星星的个数。 
        add(x);                 // 添加新的点。 
     }
      for(int i=0;i<N;i++)
      printf("%d\n",re[i]);
     }
     return 0;
 }