P2132 [第四章例题1.2] 数星星Stars
描述
天文学家经常检查星图,其中恒星由平面上的点表示,每颗恒星都有笛卡尔坐标。让恒星的水平是恒星的数量,而恒星并不高于恒星的右边。天文学家想知道恒星的分布。
![](https://cdn.maxuetang.cn/ojimages/uploadFiles/image/20180731/20180731154038_675_htimg.png)
例如,查看上图中显示的地图。星号5的水平等于3(它由三颗星形成,数字为1,2和4)。而且,编号为2和4的恒星的等级为1.在该地图上,等级0中只有一颗恒星,等级1的两颗恒星,等级2的一颗恒星和等级3的一颗恒星。
你要编写一个程序来计算给定地图上每个级别星星的数量。
![](https://cdn.maxuetang.cn/ojimages/uploadFiles/image/20180731/20180731154038_675_htimg.png)
例如,查看上图中显示的地图。星号5的水平等于3(它由三颗星形成,数字为1,2和4)。而且,编号为2和4的恒星的等级为1.在该地图上,等级0中只有一颗恒星,等级1的两颗恒星,等级2的一颗恒星和等级3的一颗恒星。
你要编写一个程序来计算给定地图上每个级别星星的数量。
输入
输入文件的第一行包含许多恒星N(1 <= N <= 15000)。以下N行描述了恒星的坐标(由空格隔开的两行整数X和Y,0 <= X,Y <= 32000)。飞机一点上只能有一颗星。星号按照Y坐标的升序排列。 Y坐标相等的星号按照X坐标的升序排列。
输出
输出应该包含N行,每行一个数字。第一行包含0级星的数量,第二行包含第一级星的数量等,最后一行包含第N-1级的星的数量。
样例输入
5
1 1
5 1
7 1
3 3
5 5
样例输出
1 2 1 1 0