poj 2352

来源：互联网发布：ones刻录软件编辑：程序博客网时间：2024/06/08 15:58

因为输入的坐标按 y 值递增当 y 相同时按 x 递增所以树状数组可以直接解决~~

/*************************************************************************    > Author: xlc2845       > Mail: xlc2845@gmail.com    > Created Time: 2013年11月07日 星期四 21时06分32秒 ************************************************************************/#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>#define LL long long#define maxn 32000+10using namespace std;int a[maxn], level[15010];int lowbit(int x){    return x&-x;}int sum(int x){    int ret = 0;    while(x > 0)        ret += a[x], x -= lowbit(x);    return ret;}void add(int x){    while(x < maxn)        a[x]++, x += lowbit(x);}int main(){    int n;    while(scanf("%d", &n) == 1 && n)    {        memset(a, 0, sizeof(a));        memset(level, 0, sizeof(level));        for(int i = 0; i < n; i++)        {            int x, y;            scanf("%d%d", &x, &y);            level[sum(x+1)]++;            add(x+1);        }        for(int i = 0; i < n; i++)            printf("%d\n",level[i]);    }    return 0;}