POJ 2352 Stars

  
    

   
     /*
  
    
  
    

   
     题目已按x，y轴排序 画个图就理解了
  
    
  
    

   
     */
#include 
   
     <
   
     stdio.h
   
     >
   
     
#include 
   
     <
   
     stdlib.h
   
     >
   
     

   
     const
   
      
   
     int
   
      MAXN 
   
     =
   
      
   
     15001
   
     ;

   
     int
   
      n;

   
     int
   
      a[
   
     32001
   
     ]; 
   
     //
   
     树状数组 
   
     

   
     int
   
      level[MAXN];

   
     int
   
      lowbit(
   
     int
   
      t){
 
   
     return
   
      t 
   
     &
   
      (
   
     -
   
     t); 
}

   
     void
   
      add(
   
     int
   
      t){
 
   
     while
   
     (t 
   
     <=
   
      
   
     32001
   
     ){
 a[t]
   
     ++
   
     ;
 t 
   
     +=
   
      lowbit(t);
 }
}

   
     int
   
      sum(
   
     int
   
      t){
 
   
     int
   
      ans 
   
     =
   
      
   
     0
   
     ;
 
   
     while
   
     (t 
   
     >
   
      
   
     0
   
     ){
 ans 
   
     +=
   
      a[t];
 t 
   
     -=
   
      lowbit(t);
 }
 
   
     return
   
      ans;
}

   
     int
   
      main(){
 
   
     int
   
      x, y;
 scanf(
   
     "
   
     %d
   
     "
   
     ,
   
     &
   
     n);
 
   
     for
   
     (
   
     int
   
      i 
   
     =
   
      
   
     0
   
     ; i 
   
     <
   
      n; 
   
     ++
   
     i){
 scanf(
   
     "
   
     %d%d
   
     "
   
     ,
   
     &
   
     x, 
   
     &
   
     y); 
 level[sum(x 
   
     +
   
      
   
     1
   
     )]
   
     ++
   
     ; 
   
     //
   
     0<=X,Y<=32000 
   
     

   
      add(x 
   
     +
   
      
   
     1
   
     );
 }
 
   
     for
   
     (
   
     int
   
      i 
   
     =
   
      
   
     0
   
     ; i 
   
     <
   
      n; 
   
     ++
   
     i)
 printf(
   
     "
   
     %d\n
   
     "
   
     ,level[i]);
 
   
     return
   
      
   
     0
   
     ;
}