信息洪流（1004. Message Flood）

题目大意是，有多组测试数据，以0结束输入。每组第一行输入整数n和m(1<=n, m<=20000), n代表你朋友的个数，m为你收到的信息的个数，你要给你所有的朋友发信息。接下来n行输入你n个朋友的姓名（大小写不敏感），再接下来m行输入给你发信息的人的姓名，这些人有可能是你的朋友或陌生人，你会先给这些人回复信息。那么，除了这些已回复的朋友，你要计算你还要给多少个朋友发信息。

这道题可以用map来做，保存你的每个朋友的姓名和是否被回复的状态。

#include<iostream>    #include<iomanip>   #include <map>   #include <string>   using namespace std;    int main()  {      int n,m;      string tmp;    while(cin>>n,n)      {          cin>>m;          map<string,bool> test;  //string类型保存姓名,bool类型保存发消息状态        map<string,bool>::iterator it;                 for(int i=0;i<n;i++)  //进行初始化         {               cin>>tmp;              for(int j=0;j<tmp.length();j++)                  tmp[j]=tolower(tmp[j]);              test[tmp]=false;  //未发消息        }                   for(int i=0;i<m;i++)          {                cin>>tmp;              for(int j=0;j<tmp.length();j++)                  tmp[j]=tolower(tmp[j]);              it=test.find(tmp);      //判断是否是朋友            if(it!=test.end()&&it->second==false){  //如果是，更新状态                  it->second=true;                 n--;            }          }           cout<< n <<endl;      }  }