蛋疼的英语

最新推荐文章于 2021-05-31 19:14:59 发布

weixin_30867015

最新推荐文章于 2021-05-31 19:14:59 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zrq495/archive/2012/07/23/2605455.html

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 }