poj 2352Stars 題意＆題解＆代碼（Ｃ＋＋）

題目連結：
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]);}