南邮 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;
}