信息洪流（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;  
    }  
}