您的位置:首页 > 编程语言 > C语言/C++

sdut Message Flood(c++ map)

2013-06-26 21:32 183 查看
用字典树没过,学习了一下map;

参考博客:/article/2633706.html

AC代码

#include<iostream>
#include<map>
#include<algorithm>

using namespace std;
int main()
{
int n,m,i;
while(cin>>n&&n)
{
cin>>m;
map<string,int>mp;
string name;
for(i=0; i<n; i++)
{
cin>>name;
transform(name.begin(),name.end(),name.begin(),::toupper);
mp[name]=1;
}
while(m--)
{
cin>>name;
transform(name.begin(),name.end(),name.begin(),::toupper);
if(mp[name])
{
n--;
mp[name]=0;
}
}
cout<<n<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: