6488: 坐标统计

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:36 通过:23

题目描述

输入n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即x、y坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号,编号为输入点的顺序)。

输入格式

输入n个整点在平面上的坐标

输出格式

依次输出每个点的战斗力,最后输出战斗力最高的点的编号

输入样例 复制

6
1 2
4 3
8 3
5 8
9 5
2 2

输出样例 复制

0
2
2
3
4
0
5

分类标签