題目已經說明了按Y值遞增的順序給出，Y值相同則按X遞增給出。如果不是這樣可以先排序，然后用樹狀數組解決。
以下是我的代碼：
#include<cstdio>
#include<cstring>
#define lowbit(x) ((x)&(-(x)))
using namespace std;
const int kMaxn(15007);
const int kMaxx(32001);
int bit[kMaxx+7],level[kMaxn];
void Add(int pos,int delta)
{
for(int i=pos;i<=kMaxx;i+=lowbit(i))
bit[i]+=delta;
}
int Sum(int pos)
{
int re(0);
for(int i=pos;i>0;i-=lowbit(i))
re+=bit[i];
return re;
}
int main()
{
int n;
while(scanf("%d",&n)==1)
{
memset(bit,0,sizeof(bit));
memset(level,0,sizeof(level));
for(int i=1;i<=n;i++)
{
int x,y;
scanf("%d%d",&x,&y);
level[Sum(x+1)]++;
Add(x+1,1);
}
for(int i=0;i<n;i++)
printf("%d\n",level[i]);
}
return 0;
}
posted on 2011-07-31 10:19
lee1r 閱讀(457)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：數據結構