秋招模拟赛第二十五场|华为od|2023.05.11
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-6-6 19:00
- End at
- 2023-6-6 21:30
- Duration
- 2.5 hour(s)
- Host
- Partic.
- 37
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
不良人和通文馆约定进行一场决战。不良人派出m名成员,通文馆派出 n名成员。每名成员各自领到一个号牌。双方队伍中若号牌上的数字相同的需要进行一场战斗,同阵营的成员可以领到相同的号牌,但他们之间不会发生战斗。请问一共需要进行几场战斗。
第一行输入 m(1≤m≤1e5) 。
第二行输入 m 个数,表示不良人阵营中每名成员各自领取到的号牌 (1≤ai≤1e5)。
第三行输入 n(1≤n≤1e5) 。
第四行输入 n 个数,表示通文馆阵营中每名成员各自领取到的号牌 (1≤bi≤1e5) 。
需要进行战斗的次数。
输入
4
1 2 3 4
2
1 2
输出
2
说明:需要进行的战斗次数为 2 次。
{1,1},{2,2} , 数字为下标
输入
6
1 4 2 4 4 5
4
2 4 4 2
输出
8
解释:需要进行的战斗次数为 8 次。
$\{2,2\} , \{2,3\} , \{3,1\} , \{3,4\} , \{4,2\} , \{4,3\} , \{5,2\} , \{5,3\}$ , 数字为下标
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.