..

AcWing 103. 电影

题目链接:103. 电影 - AcWing题库

虽然语言的范围在 int 以内,但是这 $m$ 部电影与 $n$ 个人最多设计 $2 * m + n$ 种语言。

我们把所有电影和人涉及的语言放进一个数组,排序并离散化,用一个 $1 \sim 2 * m + n$ 之间的整数代替每种语言。

此时我们就可以用数组直接统计上述每种语言的人的数量,从而选择满足题目要求的电影。

时间复杂度为 $\mathcal{O}((n + m) \log(n + m))$

完整代码:电影.cpp