编程题
### 问题描述 乐乐已知 $N$ 个点在笛卡尔平面上。对于每个点 $i$,乐乐知道它的坐标 $x_i$ ​和 $y_i$​。如果 $x_i > ​x_j$ ​且 $y_i > ​y_j$,我们说点 $i$ 支配点 $j$。 乐乐现在要找出是否有一个点支配其他所有点,请注意:没有两个点具有相同的 $x$ 或 $y$,点被认为从 $1$ 开始索引。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行中,每行包含两个整数 $x$ 和 $y$,表示一个点的坐标。 ### 输出格式 如果没有支配点,则输出 $−1$;否则输出支配点的索引。 ### 样例输入 ``` 7 42 7 16 20 41 24 1 12 48 40 32 35 47 29 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $2 \leq N \leq 1000$,$1 \leq x, y \leq 10^5$。
查看答案
赣ICP备20007335号-2