坐标统计

题目描述:

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

输入格式:

第一行一个数n，表示有n个点。

接下来，n行，每行两个整数。

输出格式:

共n+1，每行一个整数。

样例输入:

5
1 1
2 4
3 2
4 5
5 3

样例输出:

0
1
1
3
2
4

提示:

n <= 1000，每个坐标值在20,000以内。

样例解释：

(1,1)左下方没有其他点，所以战斗力为0

(2,4)左下方有(1,1)，所以战斗力为1

(3,2)左下方有(1,1)，所以战斗力为1

(4,5)左下方有(1,1),(2,4),(3,2)，所以战斗力为3

(5,3)左下方有(1,1),(3,2),所以战斗力为2

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创