【codevs1230】元素查找

problem

  • 给出n个正整数,然后有m个询问
  • 询问该整数是否在n个正整数中出现过

solution

哈希表?
当然是set水洛

codes

#include<iostream>
#include<set>
using namespace std;
set<int>s;
int main(){int n, m;cin>>n>>m;for(int i = 1; i <= n; i++){int x;  cin>>x;  s.insert(x);}for(int i = 1; i <= m; i++){int x;  cin>>x;if(s.count(x))cout<<"YES\n";else cout<<"NO\n";}return 0;
}

转载于:https://www.cnblogs.com/gwj1314/p/9444729.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/280182.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

dock怎么自定义_如何自定义和调整Mac的Dock

dock怎么自定义The macOS dock normally appears at the bottom of your screen, but it doesn’t have to. The dock is customizable in quite a few ways you might not be aware of, especially if you’re a new Mac user. macOS坞站通常显示在屏幕底部&#xff0c;但不是…

ios 轻扫手势_轻扫即可快速删除iOS计算器中的数字

ios 轻扫手势iOS’ built-in calculator is a basic, simple-to-use calculator that’s very handy for doing some quick calculations, such as calculating the tip on your restaurant bill. It’s also useful for longer, more complicated calculations. However, ther…

游戏安全资讯精选 2017年第十期 英国彩票网遭遇DDoS攻击,中断90分钟 DNSMASQ多高危漏洞公告 阿里云协助警方破获国内最大黑客攻击案,攻击峰值690G...

【本周游戏行业DDoS攻击态势】 国庆期间&#xff0c;针对游戏行业的DDoS攻击放缓&#xff0c;攻击者也在放“小长假”&#xff0c;10月8日超过500G的攻击可视作攻击猛烈度恢复的表现。 【游戏安全动态】 英国彩票网遭遇DDoS攻击&#xff0c;中断90分钟 点击查看原文 点评&#…

02 jmeter 简单发送http请求

一、新建http请求模板1、测试计划2、右键Threads(users)-线程组3、右键sample-http请求4、右键监听器-查看结果树5、右键监听器-查看聚合报告二、编辑http请求内容三、设置并发用户1&#xff1a;虚拟用户数&#xff1b; 2&#xff1a;加载用户时间&#xff1b;3、每个用户循环次…

java调用siri 语言_如何更改Siri的声音,口音,性别和语言

java调用siri 语言Most of us are familiar with Siri as an American female voice. What you may not realize is that you can actually change Siri to have a different accent, gender, and language. 我们大多数人都熟悉Siri&#xff0c;这是一种美国女性声音。 您可能没…

高手与菜鸟,思想与技术

这是个严肃的话题。同样的问题&#xff0c;高手和菜鸟的看法是不同&#xff0c;怎么样不同呢&#xff1f;我们是高手还菜鸟呢&#xff1f;看看以下问题&#xff1a;对于AJAX&#xff1a;菜鸟看到的是一种新技术&#xff0c;趋之若骛&#xff1b;高手看到的是javascript的一种巧…

玩转 React(四)- 创造一个新的 HTML 标签

在第二篇文章 《新型前端开发方式》 中有说到 React 有很爽的一点就是给我们一种创造 HTML 标签的能力&#xff0c;那么今天这篇文章就详细讲解下 React 是如何提供这种能力的&#xff0c;作为前端开发者如何来运用这种能力。 在第三篇文章 《JavaScript代码里写HTML一样可以很…

mac word 设置语言_如何更改Mac的语言和区域设置

mac word 设置语言If you want to use your Mac in a different language, or you’re live in a different region, then you can change it in OS X. When you do, it’ll display everything in your preferred language, currency, date format, and more. 如果您想以其他语…

【Luogu3931】SAC E#1 - 一道难题 Tree

problem solution codes //树形DP //f[u]:割掉u和u子树中所有的叶子节点所需要的最小代价 #include<iostream> #include<vector>using namespace std; typedef long long LL; const int N (int)1e510, inf 1e9;int n, S;struct node{LL to, v;node(LL to, LL v):…

IT史上十大收购案

本文讲的是IT史上十大收购案【IT168 资讯】据英国资讯网站V3报道&#xff0c;本周&#xff0c;业界中的大事件无疑是硬件巨头Intel公司斥资76.8亿美元全盘收购著名安全软件公司McAfee。本次收购被看做是软硬件领域的一次亲密接触&#xff0c;下面为大家盘点近年来IT领域中影响较…

飞利浦dicom_如何按计划打开或关闭飞利浦色相灯

飞利浦dicomThe Philips Hue app can do a handful of cool stuff with your Hue lights, including the ability to schedule your lights to turn on and off at specific times throughout the day. Here’s how to set it up so that you never have to flip a switch ever…

Mono生命周期小实验

今天在写代码的时候&#xff0c;遇到一个初始化顺序问题&#xff0c;于是做了一个实验&#xff0c;下面记录结果&#xff1a; 情景&#xff1a; 1.在 脚本A中实例化 一个预制体&#xff0c;该预制体挂有脚本B 2.在 脚本A中&#xff0c;获取实例化物体 身上的 脚本B&#xff0c;…

[读书笔记]大型分布式网站架构设计与实践.分布式缓存

前言&#xff1a;本书是对分布式系统架构涉及到的相关技术的一本科普书籍。由于很难作为开发参考&#xff0c;只能但求了解。所以通篇浅读&#xff0c;对分布式系统进行大致的了解。因为写的非常好&#xff0c;感觉非常有意思&#xff0c;自己也做不出总结。所谓的读书笔记也就…

宁波保哥后院_如何抛出终极后院电影之夜

宁波保哥后院Most people have the basics of throwing a movie night down: you get a movie, you get snacks, you get comfortable, and boom, you’re done. When it comes to throwing a movie party in the backyard, however, things get a little trickier. Read on as…

大厂前端高频面试问题与答案精选

近日&#xff0c;GitHub上一位名为木易杨&#xff08;yygmind&#xff09;的开发者&#xff0c;在 GitHub 中建了一个名为Advanced-Frontend/Daily-Interview-Question项目&#xff0c;该项目每天会更新一道前端大厂面试题&#xff0c;并邀请开发者在issue区中作答&#xff0c;…

Maven打包小技巧--持续更新

NO.1 跳过测试&#xff0c;打包指定环境 mvn clean install -Dmaven.test.skiptrue -P dev 其中&#xff1a;clean将target目录中的文件移除&#xff1b; install根据配置文件&#xff0c;将本地工程打包成jar/war包&#xff1b; -Dmaven.test.skiptrue&#xff0c;打包时路过测…

OpenLayers学习笔记5——使用jQuery UI实现查询并标注(UI篇)

近期事情非常多&#xff0c;老板给的压力也非常大。经常出差&#xff0c;另外项目和个人研究还都要跟上&#xff0c;本月要交论文&#xff0c;还要写专利&#xff0c;仅仅能抽时间来学习其它的东西了。 关于OpenLayers的在博客中不会写太多详细的实现&#xff08;网上有非常多o…

C++ 排序函数 sort(),qsort()的用法

想起来自己天天排序排序&#xff0c;冒泡啊&#xff0c;二分查找啊&#xff0c;结果在STL中就自带了排序函数sort,qsort&#xff0c;总算把自己解脱了~ 所以自己总结了一下&#xff0c;首先看sort函数见下表&#xff1a; 函数名功能描述sort对给定区间所有元素进行排序stable_s…

.net core 实现默认图片

web 上 如果图片不存在 一般是打xx 这时候 一般都是会设置默认的图片 代替 现在用中间件的方式实现统一设置 一次设置 全部作用 .net core 实现默认图片 Startup 文件 app.UseDefaultImage(defaultImagePath: Configuration.GetSection("defaultImagePath").Va…

spring cloud config将配置存储在数据库中

转载请标明出处&#xff1a; https://blog.csdn.net/forezp/...本文出自方志朋的博客 Spring Cloud Config Server最常见是将配置文件放在本地或者远程Git仓库&#xff0c;放在本地是将将所有的配置文件统一写在Config Server工程目录下&#xff0c;如果需要修改配置&#xff0…