1072. 开学寄语(20)

2023-10-31

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其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;
}


本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

1072. 开学寄语(20) 的相关文章

随机推荐

  • Selenium简单登录测试

    起先使用最新版火狐selenium被禁用 后改用54版 使用selenium测试我要自学网登录过程 登录之前显示如下 登录后显示如下 先打开我要自学网和selenium 将我要自学网的网址复制到selenium的Base URL 按下录制按
  • AOP源码解析(2)AnnotationAwareAspectAutoProxyCreator---Spring源码从入门到精通(十九)

    上篇文章主要讲了AOP的 EnableAspectAutoProxy注解 里面导入的类和执行的后置处理器 AOP源码解析 1 Spring源码从入门到精通 十八 阅读本篇文章 一定要先阅读上篇文章 运行的源码是基于上篇文章的代码 才方便理解
  • DERT:End-to-End Object Detection with Transformers

    文章目录 摘要 1 简介 2 相关工作 2 1 集合预测 2 2 Transformer与并行解码 2 3 目标检测 3 DETR模型 3 1 目标检测集合预测损失 3 2 DETR架构 4 实验 4 1 与Faster R CNN的对比
  • 【UE 粒子练习】06——创建条带类型粒子

    效果 下图呈现的是一种条带粒子跟随普通粒子移动的效果 其中 条带粒子为下图中蓝色部分 橙色部分为普通粒子 步骤 1 新建一个材质 命名为 Mat Ribbon 将用于条带粒子材质 材质域设置为表面 混合模式设置为半透明 着色模型设置为无光照
  • Java、python及phpstudy的环境配置

    由于重装了系统 电脑上啥都没了 正好借此机会写一些从空白开始配置新电脑 希望多踩一点坑 才能帮更多的人解决问题 本文是小白向的 学习过程中看到一些教程缺胳膊少腿 可能会漏掉一些博主觉得easy但是是我不确定的点的地方 所以本篇可能有点啰嗦
  • 期望、方差、协方差与相关系数

    1 利用切比雪夫不等式可以证明方差为0意味着随机变量的取值集中在一点上 2 从协方差可以得到两个变量增减的趋势 称为相关性 3 不相关 比 独立 更弱的概念 独立 必导致 不相关 不相关 不一定导致 独立 4 相关系数是相应标准化变量的协方
  • 使用Termux在安卓手机上运行tomcat服务器

    使用Termux在安卓手机上安装运行tomcat服务器 简单背景 探索尝试 尝试一 使用limbo虚拟机 失败 想念二 使用Linux Deploy安装 直接放弃 尝试三 使用Aid Learning 成功但搁置 尝试四 使用Termux直
  • Django之数据库并发处理

    1 数据库并发处理问题 在多个用户同时发起对同一个数据提交修改操作时 先查询 再修改 会出现资源竞争的问题 导致最终修改的数据结果出现异常 比如限量商品在热销时 当多个用户同时请求购买商品时 最终修改的数据就会出现异常 下面我们来写点代码还
  • getline()的使用详解

    一 getline int main string line while getline cin line cout lt
  • 图像去噪的OPenCV添加噪声和去噪

    添加噪声 添加高斯噪声 IplImage AddGuassianNoise IplImage src 添加高斯噪声 IplImage dst cvCreateImage cvGetSize src src gt depth src gt n
  • sass的日常使用

    sass跟css的简单对比 css 由于CSS的语法不够强大 没有变量和合理的样式复用机制 使得逻辑上相关的属性值必须以字面的形式反复出现 导致难以维护 而动态演示语言为CSS赋予了动态语言的特性 极大的提高了样式语言的可维护性 sass
  • github.com访问慢解决

    修改hosts HOSTS文件路径 C Windows System32 drivers etc hosts 1 打开Dns查询 站长工具 http tool chinaz com dns 2 搜索http github com 3 把TT
  • 使用Linux内核里的spi屏驱动-fbtft

    Linux内核里已经提供spi接口小屏的设备驱动 在内核的配置选项 make menuconfig ARCH arm CROSS COMPILE arm linux gnueabihf Device Drivers gt Graphics
  • 多线程练习之:生产电脑

    生产电脑 题目 设计一个生产电脑和搬运电脑类 要求生产出一台电脑就搬走一台电脑 如果没有新的电脑生产出来 则搬运工要等待新电脑产出 如果生产出的电脑没有搬走 则要等待电脑搬走之后再生产 并统计出生产的电脑数量 public class Co
  • python乘法出现小数位很多_js小数运算出现多位小数如何解决

    小数相乘出现很多位小数的问题 这个问题自己以前也遇到过 现在特意来总结一下 Number类型 Number类型是ECMAScript中最常用和最令人关注的类型了 这种类型使用IEEE754格式来表示整数和浮点数值 浮点数值在某些语言中也被成
  • 字节跳动前端面经

    面试经历 我入职字节大概一个多月 目前准大四 实习生 现在写面经不仅仅是牛客网 YYSD 真tm灵 的还愿 还是就是想给大家推荐推荐我们部门 技术中台 可能大家对技术中台不太了解 但是大家肯定听说过掘金吧 我们组主要负责ByteTech 字
  • 相机的信噪比

    在图像传感器的成像过程中 真实的信号是无法探测到的理想值 在成像过程中理想值被引入了一系列的不确定性 最终形成读出信号也即图像 此过程中的不确定性被统一称为噪声 而信号与噪声的比值被定义为信噪比 Signal to NoiseRatio S
  • hibernate: Duplicate class/entity; Could not parse mapping document from resource

    近日在学习Hibernate时 总是遇到以下异常 org hibernate InvalidMappingException Could not parse mapping document from resource kpy db Cus
  • ModelScope-Agent: Building Your Customizable Agent System with Open-source Large Language Models

    本文是LLM系列文章 针对 ModelScope Agent Building Your Customizable Agent System with Open source Large Language Models 的翻译 ModelS
  • 1072. 开学寄语(20)

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