问题 D: 新学期寄语

问题 D: 新学期寄语

内存限制：128 MB时间限制：1 S标准输入输出题目类型：传统

 

题目描述

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

本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。

 

输入格式

本题有多组测试样例，输入第一行给出两个正整数N（≤1000）和M（≤10），分别是学生人数和需要被查缴的物品种类数。第二行给出M个需要被查缴的物品编号，其中编号为5位数字。随后N行，每行给出一位学生的姓名缩写（由1-15个英文字母组成）、个人物品数量K（0≤K≤10）、以及K个物品的编号。样例保证至少一位学生携带违禁物品。

 

输出格式

顺次检查每个学生携带的物品，如果有需要被查缴的物品存在，则按以下格式输出该生的信息和其需要被查缴的物品的信息（注意行末不得有多余空格）：

姓名缩写: 物品编号1 物品编号2 ……

最后一行输出存在问题的学生的总人数和被查缴物品的总数。

 

输入样例 复制

4 2
23333 66666
CYLL 3 12345 23456 34567
U 4 99669 66666 88888 66666
GG 2 23333 77777

JJ 3 00012 66666 23333

 

输出样例 复制

U: 66666 66666
GG: 23333
JJ: 66666 23333

3 5

 

数据范围与提示

改编自PAT (Basic Level) Practice（中文）

 

 

 

代码：

#include<iostream>
#include<string>
#include<set>
using namespace std;
int main()
{	
	int n,m;
	int flag;
	int k,wu;
	string s;
	scanf("%d%d",&n,&m);
	set<int> cha;
	for(int i=0;i<m;++i)
	{
		scanf("%d",&k);
		cha.insert(k);
	}
	int sumn=0,sumg=0,z;
	for(int i=0;i<n;++i)
	{
		z=0;
		flag=0;
		cin>>s>>k;
		for(int j=0;j<k;++j)
		{
			scanf("%d",&wu);
			if(cha.find(wu)!=cha.end())
			{
				++flag;
				++sumg;
				if(flag==1)
				{
					cout<<s<<": ";//:别忘了
					printf("%04d",wu);
				}
				else
					printf(" %04d",wu);
			}
		}
		if(flag)
		{
			++sumn;		
			cout<<endl;//要有换行符
		}
	}
	cout<<sumn<<" "<<sumg<<endl;
}