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

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

 

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

4
1 3 5 8
3

示例输出

YES

提示

 

来源

 cz

示例程序

#include  <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 100000
int num[1001];

int main()
{
    int n;
    int i;
    int poi[M ];
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        memset(poi,0,sizeof(poi));
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            poi[num[i]]=1;
        }
        int m;
        scanf("%d",&m);
        if(poi[m]==1)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}