数据结构上机实验之顺序查找

最新推荐文章于 2024-01-21 20:34:29 发布

原创最新推荐文章于 2024-01-21 20:34:29 发布 · 870 阅读

0 ·

CC 4.0 BY-SA版权

查找专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在序列中查找指定元素是否存在并输出相应结果的方法，涉及输入数据的读取与判断，适用于序列查找的基本算法实现。

Time Limit: 1000MS Memory limit: 65536K

题目描述

在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

本题多组数据，首先输入一个数字n，然后输入n(n<=1000)个数，然后再输入一个查找数字。

输出

若存在输出YES,不存在输出NO.

示例输入

4
1 3 5 8
3

示例输出

YES#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int num[1001];
#define M 100000
int main()
{
    int n,i,p[M];
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        memset(p,0,sizeof(p));
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            p[num[i]]=1;
        }
        int m;
        scanf("%d",&m);
        if(p[m]==1)
            printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}