编程题
### 问题描述 怂怂有一组线段,总共 $N$ 条。每条线段 $i$ 由两个整数 $l_i$ 和 $r_i$ 表示,分别代表线段的左端点和右端点。如果线段 $i$ 的两个端点都严格在线段 $j$ 的内部(即 $l_j < l_i$ 且 $r_i < r_j$),我们就称线段 $i$ 被线段 $j$ 内嵌。怂怂想知道,在这组线段中,有多少条线段至少被另一条线段内嵌。 ### 输入格式 输入的第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含两个整数 $l_i$ 和 $r_i$,代表每条线段的左端点和右端点。 ### 输出格式 输出一行,一个整数,表示至少被一条其他线段内嵌的线段数量。 ### 样例输入 ``` 4 0 5 2 6 3 4 0 7 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 - $2 \leq N \leq 100$ - $0 \leq l_i \leq r_i \leq 100$
查看答案
赣ICP备20007335号-2