题目原网址:http://poj.org/problem?id=2352
又是一道星星的题,下面是题目描述(本人翻译):
题目描述
天文学家经常检查星图,其中恒星由平面上的点表示,每颗恒星都有笛卡尔坐标。让恒星的水平是恒星的数量,而恒星并不高于恒星的右边。天文学家想知道恒星的分布。
你要编写一个程序来计算给定地图上每个级别星星的数量。
输入文件的第一行包含许多恒星N(1 <= N <= 15000)。以下N行描述了恒星的坐标(由空格隔开的两行整数X和Y,0 <= X,Y <= 32000)。飞机一点上只能有一颗星。星号按照Y坐标的升序排列。 Y坐标相等的星号按照X坐标的升序排列。
输出应该包含N行,每行一个数字。第一行包含0级