poj 2352 && hdu 1541 Stars （树状数组水题）

题意：给出一些星星的横坐标和纵坐标，而且星星的纵坐标按非递减排列，如果纵坐标相等，则横坐标按递增排列，任意两颗星星不会重合。如果有n颗星星的横坐标比某颗星星小而且纵坐标不大于那颗星星（即有n颗星星位于那颗星星的左下角或者左边）则此星星的等级为n，最后输出等级为0至n-1的星星的数量。

解题方法：由于给出星星坐标的特殊性，直接运用树状数组求解就行了，tree【n】表示到目前为止横坐标小于n的星星的个数。

我的代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#define maxn 33000
using namespace std;
int tree[maxn],n,maxx;
int star[maxn];
int add(int x,int v){
for (int i=x;i<=32001;i+=i&(-i))
tree[i]+=v;//cout<<i<<endl;
return 0;
}
int sum(int x){
int ans=0;
for (int i=x;i>0;i-=i&(-i))
ans+=tree[i];//cout<<i<<endl;
return ans;
}
int main (){
while (~scanf("%d",&n)){
memset(star,0,sizeof(star));
memset(tree,0,sizeof(tree));
for (int i=1;i<=n;i++){
int a,b;
scanf("%d%d",&a,&b);
//cout <<sum(a+1)<<endl;
star[sum(a+1)]++;
//cout <<" *"<<a+1<<endl;
add(a+1,1);
//for (int i=1;i<=10;i++) cout<<tree[i]<<" ";cout<<endl;
}
for (int i=0;i<n;i++)
printf("%d\n",star[i]);
}
return 0;
}