poj 2352 Stars

1. 题意：天文学家通常通过用点在平面上代替星星的星图，每个星星都有它的笛卡尔坐标。让属于同一等级的星星属于没有比它高也没有比它靠右的星星。天文学家想知道星星等级的分布。
   例如，看上面的这幅图。第五颗星星的等级是三。（是由于第1,2,4颗星星的排列的缘故。）第2颗星星和第4颗星星等级是1.在这个星图中只有一颗星星属于0等级，两个星星属于1等级，一颗星星属于等级2，一颗星星属于等级3.
   输入：第一行输入包括以个整数N，（1~15000）。下面N行描述每个星星的坐标（X,Y…0<=X,Y<=32000）. 可能只有一颗星星在平面上。星星按Y坐标升序排列，如果Y相等就按X坐标升序排列。
   输出：输出需要包含N行，第一行是0等级的星星数，第二行是1等级的星星数，以此类推。
2. 题目链接：http://poj.org/problem?id=2352
3. 通过的代码：

#include<iostream>
#include<cstring>
using namespace std;
const int N =15000+6,M=32000+6;
int x,y,n,c[M],ans[N];
int sum(int x){
    int res=0;
    while(x)res+=c[x],x-=x&-x;
    return res;
}
void add(int val,int x){
    while(x<=M-3)c[x]+=val,x+=x&-x;
}
int main(void){
       ios::sync_with_stdio(false);cin.tie(0);
       cin>>n;
       for(int i=1;i<=n;i++){
        cin>>x>>y;
        ans[sum(x+1)]++;add(1,x+1);
       }
       for(int i=0;i<=n-1;i++)
           cout<<ans[i]<<endl;
}