E. *【排序】电影

    传统题 2000ms 64MiB

*【排序】电影

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法(0x05 排序)例题1:电影

【题意】

nn 个人,每个人只懂一种语言 aia_i

mm 部电影,第 ii 部电影采用的语音类型为 bib_i ,字幕采用的语言类型为 cic_i

注意:对于同一部电影来说,bicib_i≠c_i

选择一部电影,可以让听懂语音的人最多。

如果有多部电影满足条件,则看懂字母的人最多的那一部。

【输入格式】

第一行一个整数 nn

第二行 nn 个整数 aia_i

第三行一个整数 mm

第四行 mm 个整数 bib_i

第五行 mm 个整数 cic_i

1n,m2000001 \le n,m \le 2000001ai,bi,ci1091 \le ai,bi,ci \le 10^9

【输出格式】

输出一个整数,代表最终选择的电影的编号。
如果答案不唯一,输出编号最大的一个。

3
2 3 2
2
3 2
2 3
2

寒假初一20260202上午排序考察

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-2-2 11:20
结束于
2026-2-2 11:44
持续时间
0.4 小时
主持人
参赛人数
22