【poj 2352】Stars 题意＆题解＆代码（Ｃ＋＋）

题目链接：
http://poj.org/problem?id=2352
题意：
在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0<=x 且y0<=y。如果左下位置有a个星星，就表示这个星星属于level x，
按照y递增，如果y相同则x递增的顺序给出n个星星，求出所有level水平的数量。
题解：
因为ｙ原本就是按递增顺序给出的，最后只要统计ｘ坐标上出现次数总和即次星星左下位置星星的总和。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#define maxn (15005)
using namespace std;
int n,m,num[32005],vis[15005];
int lowbit(int x)
{
    return x&(-x);
}
void add(int x)
{
    for (int i=x;i<=32001;i+=lowbit(i))
    num[i]+=1;
    return ;    
}
int query(int x)
{
    int ans=0;
    for (int i=x;i>0;i-=lowbit(i))
    ans+=num[i];
    return ans;
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        x++;        
        add(x);
        vis[query(x)]++;
    // cout<<query(x)<<' '<<vis[query(x)]<<endl;
    }
    for (int i=1;i<=n;i++)
    printf("%d\n",vis[i]);
}