#P1292. 2023.05.11-od-第三题-二元组个数
2023.05.11-od-第三题-二元组个数
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
不良人和通文馆约定进行一场决战。不良人派出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.