编程题
### 问题描述 乐乐被给定 $N$ 个矩形,对于每个矩形 $i$,乐乐知道它的宽度 $w_i$ 和高度 $h_i$。 如果没有其他矩形 $j$ 满足 $w_i < w_j$ 并且 $h_i < h_j$,我们称矩形 $i$ 是独立的。 现在乐乐要计算独立矩形的数量。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行中,每行包含一个矩形的宽度 $w$ 和高度 $h$。 ### 输出格式 输出一个整数,表示独立矩形数量。 ### 样例输入 ``` 5 1 5 2 2 2 3 2 5 3 4 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 10^5$,$1 \leq w_i, h_i \leq 10^6$。
查看答案
赣ICP备20007335号-2