1072. 开学寄语(20)

下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其QQ，封其电脑，夺其手机，收其ipad，断其wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！

本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数N（<= 1000）和M（<= 6），分别是学生人数和需要被查缴的物品种类数。第二行给出M个需要被查缴的物品编号，其中编号为4位数字。随后N行，每行给出一位学生的姓名缩写（由1-4个大写英文字母组成）、个人物品数量K（0 <= K <= 10）、以及K个物品的编号。输出格式：顺次检查每个学生携带的物品，如果有需要被查缴的物品存在，则按以下格式输出该生的信息和其需要被查缴的物品的信息（注意行末不得有多余空格）：姓名缩写: 物品编号1 物品编号2 ……
最后一行输出存在问题的学生的总人数和被查缴物品的总数。输入样例：

4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333

输出样例：

U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5

个人分析：
用到了map<string,int>来违禁物品，如果用string数组来储存，当违禁物品较多时，检查学生的物品需要耗费较多时间。
违禁物品在map里value值初始化为1，普通物品为0，依次检查每个学生物品在map里的value值即可。

代码#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
int N,M;//N-学生人数，M-物品人数
int i,j;
cin>>N>>M;
map<string,int>goods; //物品map，key值为物品编号，value值为1表示存在该物品存疑
for(i=0;i<M;i++) //储存存疑物品
{
string temp;
cin>>temp;
goods[temp]=1;
}
int count1=0,count2=0; //count1可疑学生数，count2缴获物品数
for(i=0;i<N;i++)
{
string name; //学生姓名
int n; //学生物品数
cin>>name>>n;
bool sign=true; //用来标记学生是否带有违禁物品
for(j=0;j<n;j++) //输入该位学生物品
{
string tmp;
cin>>tmp;
if(goods[tmp] == 1) // 如果该物品为违禁物品
{
count2++;
if(sign) //如果此时sign为true,表示还未输出改为学生名字
{cout<<name<<":";count1++;sign=false;} //输出学生名字，并改sign为false;
cout<<" "<<tmp; //输出违禁物品编号
}
}
if(!sign) //如果该位学生带了可疑物品，输出回车，否者不输出
cout<<endl;
}
cout<<count1<<" "<<count2;
return 0;
}