AcWing 103. 电影

2024-06-03 04:40:58

题目

莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。

每个科学家都只懂得一种语言。

为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。

在会议结束后，所有的科学家决定一起去看场电影放松一下。

他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。

对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，他就会不开心。

现在科学家们决定大家看同一场电影。

请你帮忙选择一部电影，可以让观影很开心的人最多。

如果有多部电影满足条件，则在这些电影中挑选观影比较开心的人最多的那一部。

输入格式

第一行输入一个整数n，代表科学家的数量。

第二行输入n个整数a1,a2…an,a_1,a_2…a_n,a1,a2…an,其中aia_iai表示第i个科学家懂得的语言的编号。

第三行输入一个整数m，代表电影的数量。

第四行输入m个整数b1,b2…bm,b_1,b_2…b_m,b1,b2…bm,其中bib_ibi表示第i部电影的语音采用的语言的编号。

第五行输入m个整数c1,c2…cm,c_1,c_2…c_m,c1,c2…cm,其中cic_ici表示第i部电影的字幕采用的语言的编号。

请注意对于同一部电影来说，bi≠cib_i≠c_ibi=ci。

同一行内数字用空格隔开。

输出格式

输出一个整数，代表最终选择的电影的编号。

如果答案不唯一，输出任意一个均可。

数据范围

1≤n,m≤2000001≤n,m≤2000001≤n,m≤200000
1≤ai,bi,ci≤1091≤a_i,b_i,c_i≤10^91≤ai,bi,ci≤109

输入样例：

3
2 3 2
2
3 2
2 3

输出样例：

2

AcWing 103. 电影相关推荐

AcWing 103. 电影（离散化 + 排序）
传送门 #include <bits/stdc++.h>using namespace std; const int MAXN = 2e5 + 10; unordered_map<i ...
【AcWing】103. 电影（离散化）
problem 莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会. 每个科学家都只懂得一种语言. 为了方便起见,我们把世界上的所有语言用1到109之间的整数编号. 在会议结束后,所有的科 ...
0x05.基本算法 - 排序
目录 1.AcWing 103. 电影 2.AcWing 104. 货仓选址声明: 本系列博客是<算法竞赛进阶指南>+<算法竞赛入门经典>+<挑战程序设计竞赛>的 ...
《算法竞赛进阶指南》0.5排序
103. 电影莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会. 每个科学家都只懂得一种语言. 为了方便起见,我们把世界上的所有语言用1到109之间的整数编号. 在会议结束后,所有的科 ...
Python Flask 构建微电影视频网站
"轻"是Flask的精髓,小型项目快速开发,大型项目毫无压力 1-1 课程导学及介绍 1-2 Windows环境搭建 2-2 Mac OS环境搭建 2-3 第一Flask程序 3- ...
python视频网站项目_[项目实战] Python Flask构建微电影视频网站
注:本站源码仅做学术研究,自娱自乐使用,不得用于任何的非法商业用途由于版权原因.本站将无限期停止微擎模块资源下载如果有任何侵犯您权益的内容请联系小站删除哦.小站一定会积极配合的. 课程目录: (下载 ...
python视频网站项目_Python Flask 项目实战—构建微电影视频网站
下单后联系在线客服索取下载链接课程章节第1章课程介绍 1-1 课程导学 1-2 课程介绍第2章准备开发环境 2-1 windows环境搭建 2-2 mac os环境搭建 2-3 virtua ...
python简单爬豆瓣电影排名
爬豆瓣电影网站分析: 1 打开https://movie.douban.com,选择 [排行榜],然后随便选择一类型,我这里选择科幻 2 一直浏览网页,发现没有下一的标签,是下滑再加载的,可 ...
Acwing 252. 树
Acwing 252. 树题意: 给定一个有 N 个点(编号 0,1,-,N−1)的树,每条边都有一个权值(不超过 1000). 树上两个节点 x 与 y 之间的路径长度就是路径上各条边的权值之和. ...

最新文章

热门文章