南邮 OJ 1157 C - 红宝书

C - 红宝书

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 131            测试通过 : 55 

比赛描述

《GRE词汇精选》被成为红宝书。然而不幸的是，当我背完整本红宝书时，发现自己的红宝书并不是最新版本的。因此我想统计一下新版红宝书中有多少单词是没有在旧版中出现的。你能够帮助他编写一个程序吗？

输入

    第一行包含2个整数：n,m(0<n,m<=1000)表示旧版红宝书和新版红宝书中单词的个数。

    接下来n行，每行一个字符串，表示旧版红宝书中的单词。

    接下来m行，每行一个字符串，表示新版红宝书中的单词。

    每行仅有一个单词，并且每个单词的长度不超过10，所有单词均只有大写和小写字母组成，同一本红宝书中不会出现相同的两个单词。

输出

输出仅含有一个整数，表示旧版红宝书中没有在新版里出现的单词个数。

样例输入

2
2
nju
pku
zju
nju

样例输出

1

提示

undefined

题目来源

NJU 7th ACM contest

#include<iostream>#include<string>#include<set>using namespace std;int main(){int n,m;string s;set<string> sMap;cin>>n>>m;while(n--){cin>>s;sMap.insert(s);}n=0;while(m--){cin>>s;if(!sMap.count(s)){n++;}}cout<<n<<endl;}