# Stars

For example, look at the map shown on the figure above. Level of the star number 5 is equal to 3 (it's formed by three stars with a numbers 1, 2 and 4). And the levels of the stars numbered by 2 and 4 are 1. At this map there are only one star of the level 0, two stars of the level 1, one star of the level 2, and one star of the level 3.

You are to write a program that will count the amounts of the stars of each level on a given map.

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <string>
#include <cstring>
#include <functional>
#include <cmath>
#include <cctype>
#include <cfloat>
#include <climits>
#include <complex>
#include <deque>
#include <list>
#include <set>
#include <utility>
using namespace std;

int cla[32010];
int bit[32010];
pair<int,int> ps[32010];
int n;

{
while(x<=32005){
bit[x]+=1;
x+=x&-x;
}
}

int countn(int x)
{
int an=0;
while(x){
an+=bit[x];
x-=x&-x;
}
return an;
}

int main()
{
//freopen("in.txt","r",stdin);
scanf("%d",&n);
memset(bit,0,sizeof bit);
memset(cla,0,sizeof cla);
int x,y;
for(int i=1;i<=n;i++){
scanf("%d %d",&x,&y);
cla[countn(x+1)-1]++;
}
for(int i=0;i<n;i++){
printf("%d\n",cla[i]);
}
return 0;
}

• 本文已收录于以下专栏：

## Poj（2352）——Stars（树状数组）

Description Astronomers often examine star maps where stars are represented by points on a plane ...
• 2015年05月30日 15:31
• 838

## POJ2352:Stars(树状数组)

Description Astronomers often examine star maps where stars are represented by points on a plane ...
• libin56842
• 2015年06月21日 16:44
• 1534

## POJ 2482 Stars in Your Window(线段树扫描线)

• u012965890
• 2014年08月22日 18:57
• 1279

## Counting Stars 全中国最准确的翻译！

• developer_biao
• 2014年07月14日 00:29
• 2480

## Ural 1028. Stars（树状数组）

• weizhuwyzc000
• 2016年08月10日 20:43
• 529

## POJ-2352-Stars

POJ-2352-Stars http://poj.org/problem?id=2352 给出n个星星的坐标，如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的，统计每个等级...
• Cambridgeacm
• 2012年07月22日 15:15
• 1422

## HDU 1541 star 树状数组

Stars Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
• sky_fighting
• 2012年08月04日 11:28
• 1103

## [ACM] hdu 2352 Stars （树状数组）

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30272   Accepte...
• sr19930829
• 2014年04月19日 20:53
• 1424

## Stars(树状数组或线段树)

Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37323 Accepted: 16278...
• huayunhualuo
• 2015年08月14日 16:15
• 526

## HDU Stars

It's a simple tree_array problem. The portal:http://acm.hdu.edu.cn/showproblem.php?pid=1541 #include...
• NMfloat
• 2015年07月10日 16:20
• 281

举报原因： 您举报文章：Stars 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)