蓝桥杯算法ALGO-951 用java求解

问题描述
  英语预备爷gzp是个逗(tu)比(hao),为了在即将到来的英语的quiz中不挂科,gzp废寝忘食复习英语附录单词表,俨然一场人间悲剧。不过上天有好生之德,上帝扔给了gzp一张纸,上面记载了将要考到的单词。不过gzp是个逗比,之前复习的东西全忘记了,所以他又要再来一次复习。不过已经知道了要考的单词,所以不需要复习单词表的所有页数。因此,现在需要你帮助他求出有多少页纸需要复习。他会告诉你每个单词会在哪几页出现,并且告诉你要考哪些单词,你只要告诉他答案就可以了。由于一个单词会出现在不同页上,只需要复习在最前面一页上的就可以了。
输入格式
  第一行一个整数n,表示单词附录有n个单词。接下来n行每行一个小写字母组成的单词和一个整数,表示某一个单词和它所在的页数。接下来是一行整数m,表示要考m个单词,接下来m行小写字母组成的单词,表示要考到的单词。
输出格式
  一个数,表示需要复习的页数。
样例输入
5
ab 1
ac 2
ab 2
ac 3
c 3
3
ab
ac
c
样例输出
3

思路:
1.定义map,在map里面存放单词及页码,单词为key,页码是value;
2.每次put之前判断单词是否存在,存在则忽略;
3.通过要考试的单词获取value,然后统计即可。