编程题
### 问题描述 每天,小齐的 $N$ 头奶牛($1 \leq N \leq 100,000$)都要穿越农场中的一条道路。在小齐的农场二维平面地图上,道路横跨整个农场,其中一侧由 $y=0$ 描述,另一侧由 $y=1$ 描述。第 $i$ 头奶牛穿越道路的路径是从一侧的位置 $(a_i, 0)$ 到另一侧的位置 $(b_i, 1)$ 的直线。所有的 $a_i$ 都是不同的,所有的 $b_i$ 也是不同的,而且所有这些数都是在范围 $-1,000,000 \ldots 1,000,000$ 内的整数。 尽管奶牛相对灵活,小齐常常担心路径交叉的奶牛对穿越中的相互碰撞可能会受伤。小齐认为一头奶牛是“安全的”,如果没有其他奶牛的路径与她的路径相交。请帮助小齐计算安全奶牛的数量。 ### 输入格式 第 $1$ 行:奶牛的数量 $N$。 接下来 $N$ 行:第 $i$ 行包含描述奶牛 $i$ 的路径的整数 $a_i$ 和 $b_i$。 ### 输出格式 安全奶牛的数量。 ### 样例输入 ``` 4 -3 4 7 8 10 16 3 9 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 100,000$。
查看答案
赣ICP备20007335号-2