CF670C Cinema 【离散化+map】

题意翻译

莫斯科在举办一场重要的有 nn 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用 11 到 10^9109 的数来描述。 在会议之后的晚上，珂学家们决定去看电影。他们去的电影院有 mm 场电影，每场有两个不同的数字，分别代表配音的语言和字幕的语言。如果一个珂学家能听懂配音，他会非常愉悦；如果能看懂字幕，他会比较满意。如果既看不懂也听不懂，他会很生气。 珂学家们决定去看同一场电影，你必须帮助他们选择一场电影，让愉悦的人最多的前提下，比较满意的人最多。 输入格式： 第一行一个整数 n(1 \leq n \leq 200000)n(1≤n≤200000) 表示珂学家个数。 第二行 nn 个整数 a_1, a_2, ..., a_n(1 \leq a_i \leq 10^9)a1​,a2​,...,an​(1≤ai​≤109) 表示珂学家们会的语言。 第三行一个整数 1 \leq m \leq 2000001≤m≤200000 表示电影的场数。 第四行 mm 个整数 b_1, b_2, ..., b_n(1 \leq b_j \leq 10^9)b1​,b2​,...,bn​(1≤bj​≤10

转载于:https://www.cnblogs.com/nopartyfoucaodong/p/9076319.html