PTA 1072 开学寄语 (c++ map+思路+测试点2)

思路：首先我用map将违规的编号对应的键值变为1；然后在每次输入学生的用品编号的时候用map判断，如果为1则存入一个新的数组中，并统计每个学生的违规数量和违规学生的数量。最后输出。

测试点2：最开始我都是用int接收值的，包括map也是int对int的映射。但是编号可能就是0123这种的，接收之后前导0就会不存在。所以我改用string来接收，map改为string对int的映射。当然，你可以用"%04d"这样的输出格式来控制输出也可以

#include<map>
#include<string>
using namespace std;
int main()
{
	int n,m;
	string forbid;
	cin>>n>>m;
	map<string,int>p;
	while(m--)
	{
		cin>>forbid;
		p[forbid]=1;
	}
	int sum=0,count=0;
	while(n--)
	{
		string name;
		cin>>name>>m;
		int i=0;
		string a[m],id;
		while(m--)
		{
			cin>>id;
			if(p[id])
				a[i++]=id;
		}
		if(i)
		{
			sum+=i;
			count++;
			cout<<name<<":";
			for(int j=0;j<i;j++)
				cout<<" "<<a[j];
			cout<<endl;
		}
	}
	cout<<count<<" "<<sum;
}