pku2352.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 25 行

//这个MS也不是我自己写的
#include <stdio.h>
#define MAX 32000
void	main(void)
{
	int tr[MAX*3]={0};
	int	level[15001]={0};
	int		i,j,x,y,num,total;
	scanf("%d",&num);
	for(i=0;i<num;i++)
	{
		scanf("%d%d",&x,&y);
		for(j=32768+x,total=tr[j],tr[j]++;j>1;j/=2)
		{	
			if(j%2)		
				total+=tr[j/2];											
			else
				tr[j/2]++;
		}
		level[total]++;
	}
	for(i=0;i<num;i++)
	printf("%d\n",level[i]);
}