{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003eYBL喜欢捣鼓一些奇奇怪怪的黑科技,一天他拿出一张图片,图片上有一些机器人,这些机器人由平面上的点表示。一个机器人的等级等于 不高于它且不在它右边的机器人的数量\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/fd47938575a43734c7155490c64a749e?v\u003d1629193750\"\u003e\u003c/center\u003e\n \u003cbr\u003e\n\n例如,查看上图所示的图片,5号机器人的等级为3(不高于它且不在它右边的机器人有1、2、4号机器人),2号机器人和4号机器人的等级为1。在这张图片上有一个0级的机器人,两个1级的机器人,一个2级的机器人,和一个3级的机器人。\n你需要写一个程序来计算给定图片上每个等级的机器人的数量\n"}},{"title":"输入","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e输入的第一行包括了机器人的数量N (1\u003c\u003dN\u003c\u003d15000),下面N行描述了每个机器人的坐标(每一行由一个空格分隔两个整数X和Y组成, 0\u003c\u003dX,Y\u003c\u003d32000)。每一个点只会存在一个机器人。机器人以Y坐标的升序排列。Y坐标相等的机器人按X坐标的升序排列。"}},{"title":"输出","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n \u003cbr\u003e输出应该包括N行,每行一个数字。第一行为等级是0级的机器人数量,第二行为等级是1级的机器人数量,以此类推,最后一行为等级是N-1级的机器人数量。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e5\n1 1\n5 1\n7 1\n3 3\n5 5\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1\n2\n1\n1\n0\u003c/pre\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"zh-Hans\"\u003e\n 这个问题有大量的输入数据,使用scanf()代替cin读取数据以避免超过时间限制。\n \u003c/div\u003e"}}]}