SYCOJ2140祝福短信

题目—祝福短信 (shiyancang.cn)

#include<bits/stdc++.h>
using namespace std;
map<string,bool> ans;
int n,m,res;
string low(string s)
{
    for(int i=0;i<s.size();i++) s[i]=tolower(s[i]);
    return s;
}
int main()
{
    string st;
    scanf("%d%d",&n,&m);
    int p=n;
    while(n--)
    {
        cin>>st;st=low(st);
        if(ans[st]==1) p--;
        ans[st]=1;
        //另外一种写法
        //赋0,会自动去重，然后只要遍历，看有几个是0即可 
    }
    while(m--)
    {
        cin>>st;st=low(st);
        //if(ans[st]==0) p--,ans[st]=1; 有可能会有不是朋友的默认初始化0
        //数据里有重复朋友，所有不能用总量减去，总量不一定是真实的总量 
        if(ans[st]==1) ans[st]=0,p--; 
    }
    cout<<p<<endl;
    return 0;
} 

题目会有很多的陷阱，比如可能会有重复.

这题是一个很简单的stl，对其计数即可，去掉重复的可以直接减，或者可以直接通过选取为0的点，因为map的第一关键字自动去重.那么重复朋友已经被去掉了.