找球号(一）(set)

最新推荐文章于 2024-08-27 10:25:17 发布
最新推荐文章于 2024-08-27 10:25:17 发布
阅读量307 收藏
点赞数
分类专栏： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoxiede_wo/article/details/79081993
版权
本文介绍了一种使用C++ STL中的Set数据结构来解决寻找特定编号球的游戏策略。通过Set的特性，可以高效地插入、查找和删除元素，确保编号不重复并保持有序。文章给出了Set的基本操作示例，包括插入、遍历、删除和查找元素，以及Set的相关成员函数，如`find()`、`insert()`和`erase()`。
摘要由CSDN通过智能技术生成

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。

输入

第一行有两个整数m，n(0<=n<=100000，0<=m<=1000000)；m表示这堆球里有m个球，n表示这个游戏进行n次。
接下来输入m+n个整数，前m个分别表示这m个球的编号i，后n个分别表示每次游戏中的随机整数k

输出

输出"YES"或"NO"

样例输入

6 4
23 34 46 768 343 343
2 4 23 343

样例输出

NO
NO
YES
YES

 

超限。超时。看讨论区用set。认识下set（接下来真的是我复制粘贴的）

set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性

 

常用操作&#x

最低0.47元/天 解锁文章
xiaoxiede_wo
关注
专栏目录
超详细的 Python 方法、函数总结
Amo Xiang的博客
05-17 3万+
目录阅读前必读（不看会错过一个亿）一、字符串操作1.1 capitalize() 方法——字符串首字母转换为大写1.2 casefold() 方法——所有大写字符转换为小写1.3 center() 方法——字符串居中填充1.4 count() 方法——统计字符串出现次数1.5 encode() 方法——编码字符串1.6 decode() 方法——解码字符串1.7 endswith() 方法——是否以指定子字符串结尾、startswith() 方法1.8 find() 方法——字符串首次出现的索引位置(rfi
某款篮球机器人的视觉组成部分—简单分享
qq_39231566的博客
07-09 1817
篮球机器人是一个综合运动控制，感知，决策的综合系统。而机器人的视觉系统则是其中重要的一环，承担了识别与定位目标球，并返回位置和距离信息给决策部分的重要任务。本文以篮球机器人为例，研究机器人的视觉系统原理。首先，介绍了篮球机器人系统结构层次及篮球机器人比赛规则，明确篮球机器人视觉部分主要任务要求是对目标进行识别与定位。然后对篮球机器人从软件和硬件的组成做必要的介绍，并对视觉部分的代码运行原理做深入浅...
C++ set容器简单用法
weixin_30435261的博客
03-18 233
set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性 常用操作： using namespace std; set<int>:s;1.元素插入：s.insert()2.中序遍历：类似vector遍历（用迭代器） set<int>::reverse_iterator rit=s.begin(); while(rit!=s.end()) { 　　pr...
NYOJ 86
weixin_33713503的博客
09-09 324
  找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3   描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0&lt;=i&lt;=100000000),编号可重复，现在说一个随机整数k(0&lt;=k&lt;=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。...
3424：【例73.1】 找球号
最新发布
青少年趣味编程
08-27 743
3424：【例73.1】 找球号
HDOJ-2095 Find your present (2) / NYOJ-528 找球号（三）
weixin_33835690的博客
12-06 215
找球号（三） 时间限制：2000 ms  |  内存限制：3000 KB 难度：2   描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？   输入有多组测试数据。每组数据包括两行。第一行是一个整数N(0&lt;N&lt;1000000),...
HDU 2072 单词数(set)
深海沧澜的博客
05-06 554
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 Sample Inpu
<hdu2072>单词数(set容器，string类应用)
weixin_33963189的博客
07-21 123
单词数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15421    Accepted Submission(s): 4010 Problem Description lily的好朋友xiaoou333最近...
Python爬虫爬取懂球帝足球新闻（分类，分标签，多页，存数据库，去重）
heibuliuqiu_gk的博客
10-14 4541
爬虫目标网址：https://www.dongqiudi.com/news 打开网址后向下滑动看到我即将爬取的国际新闻板块 咦？说好的五大联赛的呢？看不起法甲？好吧，将就一下，就爬取“欧洲四大联赛的新闻”：英超，西甲，意甲，德甲。这四个小板块的结构肯定都是一样的，所以我们分析一个就可以了，这里以英超为例。点开英超新闻板块 向下滑动新闻列表，可以看到加载下一页的按钮 点击即加载下...
python+requests+ 爬取官网双色球开奖数据
weixin_43578105的博客
11-01 3367
python+requests 爬取官网双色球开奖数据分析网页数据获取方式第一种查询方式第二种查询方式完整代码 分析网页数据获取方式 第一种查询方式 在官网上 可以找到多种数据查询方式，第一种是按期号查询数据 指定code去查询该期数据 查询链接如下： Request URL: http://www.cwl.gov.cn/cwl_admin/kjxx/findKjxx/forIssue?name...
hdu 2072 (set)
苍竹林
07-31 654
set容器中元素不重复，于是set中元素个数就是单词数
C++set容器-构造和赋值
m0_51955470的博客
01-30 1779
set基本概念 简介： 所有元素都会自动在插入时自动被排序，set容器也叫集合容器 本质： set/multiset属于关联式容器，底层结构是用二叉树排序 set和multiset区别： 1.set不允许容器中有重复的元素 2.multiset允许容器中有重复的元素 set构造和赋值 功能描述： 创建set容器以及赋值 函数原型： 代码如下： #include <iostream> using namespace std; #include <set> //set容器的构造和赋值、
HDU 2072 单词数 set使用
Warren's Blog
06-23 443
单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42569 Accepted Submission(s): 10314 Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义
C++ set容器
lianghui0811
09-08 258
set集合容器： 调用头文件： #include using namespace std; 详细用法(部分)： set t      ------      定义一个int类型的容器，注意set里的每个元素只会出现1次 t.insert(k)      ------      插入元素k，多次插入同一个元素后面无效 t.count(k)      ------      判断元素k是
HDU 2072 单词数(set初使用
许久的学习小窝
05-02 269
简单的是题目输入没有符号只有字母但要统计不用单词；不同的是前天那个输入有符号，但是不用考虑单词； 这里用了，set容器   Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文...
[set容器中count()的用法]
agkl_hanhan的博客
03-10 2759
set容器中count()的用法
HDU2072
ON THE WAY TO GEEK
02-18 4589
这题WA了多次。          主要有四方面的问题：①题目说每篇小文章占一行，也就是说每篇文章的字符总数不大于80。(猜想：控制台每行为80个字符长度，之前也有类似一题，    也是采取80个字符长度，AC了。）②测试数据，应该说每次都会在测试数据上出点问题，花的时间最多的也是调试程序。编写程序之前应该考虑程序对边界数据的处理！    ③题目说：遇到“#"输入结束是指输入”#“之后，程序
Bitset简单应用
maybeevil的专栏
04-16 574
<br />找球号(二）时间限制：1000 ms  |  内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中（存在为"YES",否则为"NO"），先答出者
HDU 2072 单词数（Tire 和 set 两解）
__ElemenT
06-07 914
Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。   Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。   Output
java中通过索引号遍历Set
06-06
Set是一种不允许重复元素的集合，它没有像List一样的索引来访问元素。如果要遍历Set中的元素，可以使用迭代器（Iterator）来实现。具体实现可以使用以下代码： ```java Set<String> set = new HashSet(); set.add(...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值