Hust oj 1987 逃课的孩子(Map)

2023-10-31 10:08
文章标签 map oj 孩子 hust 1987 逃课

本文主要是介绍Hust oj 1987 逃课的孩子(Map),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

逃课的孩子
Time Limit: 1000 MSMemory Limit: 32768 K
Total Submit: 359(84 users)Total Accepted: 69(55 users)Rating: Special Judge: No
Description

今天fribbi的室友们又逃课了,秉着不能互相卖队友的原则,他们选择玩游戏。他们让fribbi替他们去点名,可是fribbi的室友们只告诉了fribbi他需要去新主楼点名,没说哪个教室。不过还好fribbi有个扫描仪,当他进入到教室,可是很快扫描一下老师的点名册里有没有他室友们的名字。

要知道今天是周五上午,要上选修课,这意味这fribbi要跑好几个教室,去替不同的室友答到,而现在他需要做的是去检查所有教室的点名册里有没有他们室友们的名字,有谁的没有谁的。

现在他进入到了D406,扫描仪很快检查出有没有这些室友们的名字。

Input

有多组测试数据,对于每组输入数据,第一行输入两个正整数n和m,n代表点名册里的人数,m代表fribbi的室友个数。

接下来n行每行是一个字符串,代表点名册里的名字;再接下来m行每行是一个字符串,代表fribbi的室友的名字。

其中1≤n≤10000,1≤m≤10000 (fribbi的室友真的很多),字符串的长度均不超过10。

Sample Input

对于每组测试数据,输出占m行。分别表示这m个室友的名字是否出现过,出现过输出yes,否则输出no。

Sample Output
4 3
dream
mac
AmberG
wind
ShineCheng
AmberG
sunshine
Hint
no
yes

no

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;const int Maxn = 10005;
int n,m;
char str[15];
int index[Maxn];int main()
{while(~scanf("%d%d",&n,&m)){map<string,int>Map;int flag = 0;for(int i=0;i<n;i++){scanf("%s",&str);Map[str] = 1;}for(int i=0;i<m;i++){scanf("%s",&str);if(Map[str])index[i] = 1;elseindex[i] = 0;}for(int i=0;i<m;i++){if(index[i])printf("yes\n");elseprintf("no\n");}}
}


这篇关于Hust oj 1987 逃课的孩子(Map)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/314585

相关文章

Java中Map.Entry()含义及方法使用代码

《Java中Map.Entry()含义及方法使用代码》:本文主要介绍Java中Map.Entry()含义及方法使用的相关资料,Map.Entry是Java中Map的静态内部接口,用于表示键值对,其... 目录前言 Map.Entry作用核心方法常见使用场景1. 遍历 Map 的所有键值对2. 直接修改 Ma

Java中JSON格式反序列化为Map且保证存取顺序一致的问题

《Java中JSON格式反序列化为Map且保证存取顺序一致的问题》:本文主要介绍Java中JSON格式反序列化为Map且保证存取顺序一致的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未... 目录背景问题解决方法总结背景做项目涉及两个微服务之间传数据时,需要提供方将Map类型的数据序列化为co

Java使用Stream流的Lambda语法进行List转Map的操作方式

《Java使用Stream流的Lambda语法进行List转Map的操作方式》:本文主要介绍Java使用Stream流的Lambda语法进行List转Map的操作方式,具有很好的参考价值,希望对大... 目录背景Stream流的Lambda语法应用实例1、定义要操作的UserDto2、ListChina编程转成M

SpringBoot如何通过Map实现策略模式

《SpringBoot如何通过Map实现策略模式》策略模式是一种行为设计模式,它允许在运行时选择算法的行为,在Spring框架中,我们可以利用@Resource注解和Map集合来优雅地实现策略模式,这... 目录前言底层机制解析Spring的集合类型自动装配@Resource注解的行为实现原理使用直接使用M

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

JavaScript中的Map用法完全指南

《JavaScript中的Map用法完全指南》:本文主要介绍JavaScript中Map用法的相关资料,通过实例讲解了Map的创建、常用方法和迭代方式,还探讨了Map与对象的区别,并通过一个例子展... 目录引言1. 创建 Map2. Map 和对象的对比3. Map 的常用方法3.1 set(key, v

Golang中map缩容的实现

《Golang中map缩容的实现》本文主要介绍了Go语言中map的扩缩容机制,包括grow和hashGrow方法的处理,具有一定的参考价值,感兴趣的可以了解一下... 目录基本分析带来的隐患为什么不支持缩容基本分析在 Go 底层源码 src/runtime/map.go 中,扩缩容的处理方法是 grow

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式,允

JSON字符串转成java的Map对象详细步骤

《JSON字符串转成java的Map对象详细步骤》:本文主要介绍如何将JSON字符串转换为Java对象的步骤,包括定义Element类、使用Jackson库解析JSON和添加依赖,文中通过代码介绍... 目录步骤 1: 定义 Element 类步骤 2: 使用 Jackson 库解析 jsON步骤 3: 添

Java中List转Map的几种具体实现方式和特点

《Java中List转Map的几种具体实现方式和特点》:本文主要介绍几种常用的List转Map的方式,包括使用for循环遍历、Java8StreamAPI、ApacheCommonsCollect... 目录前言1、使用for循环遍历:2、Java8 Stream API:3、Apache Commons