zrq495
www.zrq495.com

Problem Description

jxust_acm 队的同学都知道Xianbin5的英语特别差,因而他每次比赛都要队友来给他翻译题目,然而现在队友回家了,他为了提高英语,决定看一篇很长的英文文章,文章有N个单词(0<N<=50000),但是他的词汇量只有M个单词(0<M<=5000)。在看文章的过程中,如果遇到他不会的单词,那么他就会去查字典,查过的单词他会了,那么以后遇到就不用再查了。现在给出文章和Xianbin5已经掌握的单词。让求他最小要查字典的次数。

Input

含多组样例(小于5组),每组样例为:
首先给出N和M,用空格分开。
然后给出一行英文其中包含N个单词,每个单词由小写字母组成且长度小于20,单词之间用空格分开。
接下来M行分别是xianbin5会的单词(每个单词由小写字母组成且长度小于20,而且每个单词各不相同)。

Output

对于每组样例输出他最小要查词典的次数。

Sample Input

5 4
i love math and acm
i
love
and
math
8 1
can you find grandparents can you answers me 
me

Sample Output

1
5




刚刚学习STL,就用上了,虽然还是不懂,依葫芦画瓢吧。
代码:
 1 #include <iostream>
 2 #include <set>
 3 #include <string>
 4 #include <stdio.h>
 5 
 6 using namespace std;
 7 
 8 set <string> h;
 9 
10 int main()
11 {
12     int n, m;
13     string str;
14     while(scanf("%d%d%*c", &n, &m)==2)
15     {
16         h.clear();
17         for(int i = 0; i < n; i++)
18         {
19             cin >> str;
20             h.insert(str);
21         }
22         n=h.size();
23         for (int i = 0; i < m; i++)
24         {
25             cin >> str;
26             if(h.find(str) != h.end())
27             {
28                 if (!n) continue;
29                 n--;
30             }
31         }
32         cout << n << endl;
33     }
34     return  0;
35 }

 

posted on 2012-07-23 18:51  zrq495  阅读(239)  评论(0编辑  收藏  举报