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

最新推荐文章于 2024-04-14 16:35:17 发布

原创最新推荐文章于 2024-04-14 16:35:17 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

VC题解专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的顺序查找算法实现，该算法用于在一串数字中查找指定的数字，并判断其是否存在。文章提供了完整的C语言代码示例，其中包括了主函数与查找函数的定义，通过输入一组数字和待查找的数字来演示算法的工作过程。

点击打开原题

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

4
1 3 5 8
3

示例输出

YES

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