编程题
### 问题描述 小齐的奶牛们在被隔离期间为了打发时间,开始研究先进的物理学!事实上,奶牛们甚至设法发现了一种新的亚原子粒子,他们称之为“哞子”。 奶牛们目前正在进行一个关于 $N$ 个哞子的实验。第 $i$ 个哞子有由两个整数 $x_i$ 和 $y_i$ 描述的“自旋”,取值范围为 $-10^9 \ldots 10^9$(包含边界)。有时两个哞子会发生相互作用。这只会发生在自旋为 $(x_i, y_i)$ 和 $(x_j, y_j)$ 的两个哞子中,当 $x_i \leq x_j$ 且 $y_i \leq y_j$ 时。在这些条件下,可能会恰好有两个哞子中的一个消失(另一个哞子不受影响)。在任何给定的时间,最多只会发生一次相互作用。 奶牛们想知道在一系列相互作用之后可能剩下的哞子的最小数量。 ### 输入格式 第一行包含一个整数 $N$,表示初始的哞子数量。接下来的 $N$ 行,每行包含两个用空格分隔的整数,表示一个哞子的自旋。每个哞子都有一个独特的自旋。 ### 输出格式 一个整数,表示可能经过一系列相互作用后剩下的哞子的最小数量。 ### 样例输入 ``` 4 1 0 0 1 -1 0 0 -1 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2