数据结构上机实验之顺序查找
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
在一个的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.
输入
本题多组数据,首先输入一个数字n,然后输入n(n<=1000)个数,然后再输入一个查找数字。
输出
若存在输出YES,不存在输出NO.
示例输入
4
1 3 5 8
3
示例输出
YES
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");
}
}