AT_arc092_a [ABC091C] 2D Plane 2N Points
题目描述
在二维平面上有 $N$ 个红点和 $N$ 个蓝点。第 $i$ 个红点的坐标为 $(a_i,\ b_i)$,第 $i$ 个蓝点的坐标为 $(c_i,\ d_i)$。
当且仅当红点的 $x$ 坐标小于蓝点的 $x$ 坐标,且红点的 $y$ 坐标也小于蓝点的 $y$ 坐标时,这个红点和蓝点可以组成一个“好朋友”配对。
你最多可以组成多少对好朋友配对?注意,每个点最多只能属于一个配对。
输入格式
输入以如下格式从标准输入给出。
> $N$
> $a_1$ $b_1$
> $a_2$ $b_2$
> $\vdots$
> $a_N$ $b_N$
> $c_1$ $d_1$
> $c_2$ $d_2$
> $\vdots$
> $c_N$ $d_N$
输出格式
输出好朋友配对的最大数量。
说明/提示
## 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 100$。
- $0 \leq a_i, b_i, c_i, d_i < 2N$。
- $a_1, a_2, \ldots, a_N, c_1, c_2, \ldots, c_N$ 均互不相同。
- $b_1, b_2, \ldots, b_N, d_1, d_2, \ldots, d_N$ 均互不相同。
## 样例解释 1
例如,可以将 $(2, 0)$ 与 $(4, 2)$ 配对,将 $(3, 1)$ 与 $(5, 5)$ 配对。
## 样例解释 2
例如,可以将 $(0, 0)$ 与 $(2, 3)$ 配对,将 $(1, 1)$ 与 $(3, 4)$ 配对。
## 样例解释 3
有时也可能无法组成任何配对。
由 ChatGPT 4.1 翻译