Problem Description
jxust_acm 队的同学都知道Xianbin5的英语特别差,因而他每次比赛都要队友来给他翻译题目,然而现在队友回家了,他为了提高英语,决定看一篇很长的英文文章,文章有N个单词(0<N<=50000),但是他的词汇量只有M个单词(0<M<=5000)。在看文章的过程中,如果遇到他不会的单词,那么他就会去查字典,查过的单词他会了,那么以后遇到就不用再查了。现在给出文章和Xianbin5已经掌握的单词。让求他最小要查字典的次数。
Input
含多组样例(小于5组),每组样例为:
首先给出N和M,用空格分开。
然后给出一行英文其中包含N个单词,每个单词由小写字母组成且长度小于20,单词之间用空格分开。
接下来M行分别是xianbin5会的单词(每个单词由小写字母组成且长度小于20,而且每个单词各不相同)。
首先给出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 }