首页 > 其他 > 详细

Stars POJ - 2352

时间:2020-02-09 00:04:02      阅读:78      评论:0      收藏:0      [点我收藏+]
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=32005;
int a[N];
int tr[N];
int level[N];
int n,m;
int lowbit(int x)
{
    return x& -x;
} 
void add(int x,int c)
{
    for(int i=x;i<=N;i+=lowbit(i))
        tr[i]+=c;
}
int sum(int x)
{
    int res=0;
    for(int i=x;i;i-=lowbit(i))
        res+=tr[i];
    return res;
}
int main()
{
    int x,y ;
    while(cin>>n)
    {
        memset(tr,0,sizeof tr);
        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);
        ++ x;
        level[sum(x)] ++;
        add(x,1);
       }
       for(int i = 0;i<n;++ i)
        printf("%d\n",level[i]);
    }
    return 0 ;

}

 

Stars POJ - 2352

原文:https://www.cnblogs.com/QingyuYYYYY/p/12285533.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!