#HX3723. map容器题五:Two Colors Card Game

提交3 通过2
通过率66.7%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小珅有蓝色卡片 NN 张,红色卡片 MM 张。每张卡上都写了一个单词。

小珅宣言一个单词,然后确认所有卡片,每有一张蓝色卡片上的单词和宣言的单词完全相同,就得 +1+1 分。每有一张红色卡片上的单词和宣言的单词完全相同,就得 1-1 分。

小珅最多可以得到多少分?

输入描述

11 行,一个正整数 NN,表示蓝色卡片数量。

接下来 NN 行,每行一个字符串,表示蓝色卡片上写的单词。

N+2N+2 行,一个正整数 MM,表示红色卡片数量。

接下来 MM 行,每行一个字符串,表示红色卡片上写的单词。

输出描述

输出一个整数,小珅可以得到的最高分。

样例 1

3
apple
orange
apple
5
apple
apple
apple
apple
apple
1

样例 2

1
voldemort
2
voldemort
voldemort
0

样例 3

6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue
1

说明提示

对于样例 1:宣言 apple 得分 3-3,宣言 orange 得分 11

对于样例 2:宣言 voldemort 得分 1-1,宣言 orange 得分 00。(你可以宣言不存在于卡片上的单词)

数据范围

对于 50%50\% 的数据:1N,M1001\le N,M\le 100

对于 100%100\% 的数据:1N,M1051\le N,M\le 10^5,所有字符串只包含小写英文字母,长度不超过 1010