南阳oj-----找球号(一)(set)

题目描述:

在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号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

测试地址：测试点击此处

本题代码：

#include<iostream>
#include<set>
using namespace std;
void deal(int m,int n)
{int x;set<int> s;//利用set容器存储，防止重复录入while(m--){cin>>x;s.insert(x);}while(n--){cin>>x;if(s.find(x)==s.end())//查找元素cout<<"NO"<<endl;elsecout<<"YES"<<endl;}
}
int main()
{int m,n;cin>>m>>n;deal(m,n);
return 0;
}

南阳oj-----找球号(一)(set)相关推荐

NYOJ 138 找球号（二）哈希表
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=1 ...
NYOJ 题目528 找球号（三）
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数 ...
nyoj 86 找球号（一）
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述在某一国度里流行着一种游戏.游戏规则为:在一堆球中,每一个球上都有一个整数编号i(0<=i< ...
NYOJ-86 找球号（一）
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在某一国度里流行着一种游戏.游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=10 ...
NYOJ 138 找球号（二）（哈希）
题目链接描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是&qu ...
NOJ --138 找球号（二）
最基础的哈希表用法,先看所要存的个数,一般都是10N+10的内存,这样相当于十个位置里面有一个,空间是足够的.之前一直一直都是超时,就是因为内存开小的话就会出现死循环,因为存不了那么多个数 #incl ...
1299: 【二分查找】找球号
题目描述在某一国度里流行着一种游戏.游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=10 ...
nyoj528 找球号（三） set容器的应用
set容器的用法具体可以看我的另外一篇stl的应用点击打开链接 #include <stdio.h> #include <set> using namespace std; ...
nyoj-138-找球号（二）----hash算法之除留余数法+vector
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=1 ...
nyoj--86--找球号(一）(hashset二分)
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在某一国度里流行着一种游戏.游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=10 ...

南阳oj-----找球号(一)(set)

题目描述:

输入描述:

输出描述:

样例输入:

样例输出:

测试地址：测试点击此处

本题代码：

南阳oj-----找球号(一)(set)相关推荐

最新文章

热门文章