..
AcWing 103. 电影
题目链接:103. 电影 - AcWing题库
虽然语言的范围在 int
以内,但是这 $m$ 部电影与 $n$ 个人最多设计 $2 * m + n$ 种语言。
我们把所有电影和人涉及的语言放进一个数组,排序并离散化,用一个 $1 \sim 2 * m + n$ 之间的整数代替每种语言。
此时我们就可以用数组直接统计上述每种语言的人的数量,从而选择满足题目要求的电影。
时间复杂度为 $\mathcal{O}((n + m) \log(n + m))$
完整代码:电影.cpp