zoukankan      html  css  js  c++  java
  • 86-找球号

    找球号(一)

    时间限制: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
    #include<iostream>
    #include<utility>
    #include<map>
    #include<algorithm>
    using namespace std;
    map<int,int>ball;
    int main()
    {
        int m,n;
        cin>>m>>n;
        int temp;
        for(int i=0;i<m;i++){
            cin>>temp;
            ball[temp]=1;
        }
        for(int i=0;i<n;i++)
        {
            cin>>temp;
            if(ball.count(temp)) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
        return 0;
    }
  • 相关阅读:
    在指定文件夹目录下打开jupyter notebook
    防止sql注入
    惰性函数——适合外层函数只需要执行一次
    Text类型
    怎样理解阻塞非阻塞与同步异步的区别?
    Element类型
    避免使用eval()
    javascript 连等赋值问题
    类数组转化为数组
    DOM10-1节点层次
  • 原文地址:https://www.cnblogs.com/tt-t/p/5022613.html
Copyright © 2011-2022 走看看