顺序查找判定元素是否存在

来源:互联网 发布:有了网站源码怎么建站 编辑:程序博客网 时间:2024/06/06 09:24
数据结构上机实验之顺序查找
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 main(){    int n,i,key;    int a[1010];    while((scanf("%d",&n))!=EOF)    {        for(i=1;i<=n;i++)       {          scanf("%d",&a[i]);       }       scanf("%d",&key);       a[0] = key;//从1号元素开始存,0号放要查找的元素,作为监视哨       while(a[n]!=a[0])       {           n--;       }       if(n == 0)         printf("NO\n");       else         printf("YES\n");    }}

0 0
原创粉丝点击