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



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

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

题目描述

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

输入

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

输出

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

示例输入

4
1 3 5 8
3

示例输出

YES

提示

#include<bits/stdc++.h>

using namespace std;

int a[1000000];

int main()

{

    int n,k,t,i;

    while(scanf("%d",&n)!=EOF)

    {

        t=-1;

        for(i=1; i<=n; i++)

        {

            scanf("%d",&a[i]);

        }

        scanf("%d",&k);

        for(i=1;i<=n;i++)

        {

            if(k==a[i])

            {

                t=i;

            }

        }

          if(t==-1)

            printf("NO\n");

          else printf("YES\n");

    }

    return 0;

}