zoukankan      html  css  js  c++  java
  • 查找练习 hash——出现过的数字

    查找练习 hash——出现过的数字

    题目描述

    有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。
     

    输入

     输入数据只有一组!
    第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。
    接着n行代表字典中的n个数字。
    最后m表示要查询的数字。

    输出

     如果某个数字存在,则输出YES,否则输出NO
     

    示例输入

    5 3
    1
    2
    3
    4
    5
    
    5
    4
    10

    示例输出

    YES
    YES
    NO
    #include<stdio.h>
    int a[100001];
    int main() {
        int n, m, i, x;
        scanf("%d%d", &n, &m);
        for(i=1; i<=n; i++)
            a[i] = 0;
        for(i=1; i<=n; i++){
            scanf("%d", &x);
            a[x] = 1;
        }
        for(i=0; i<m; i++) {
            scanf("%d", &x);
            if(a[x] == 1)
                printf("YES
    ");
            else
                printf("NO
    ");
        }
        return 0;
    }


  • 相关阅读:
    字符串
    Flume集群搭建
    hbase测试搭建
    hadoop2.0测试环境安装
    kafka集群报错
    kafka集群安装
    hadoop环境配置
    zookeeper安装
    虚拟机时间同步14 Aug 04:09:18 ntpdate[2941]: no server suitable for synchronization found
    python numpy中数组.min()
  • 原文地址:https://www.cnblogs.com/Genesis2018/p/8304785.html
Copyright © 2011-2022 走看看