【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]);}