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

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入

输出

示例输入

4
1 3 5 8
3

示例输出

YES#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int num[1001];
#define M 100000
int main()
{
int n,i,p[M];
while(~scanf("%d",&n))
{
memset(num,0,sizeof(num));
memset(p,0,sizeof(p));
for(i=0;i<n;i++)
{
scanf("%d",&num[i]);
p[num[i]]=1;
}
int m;
scanf("%d",&m);
if(p[m]==1)
printf("YES\n");
else printf("NO\n");
}
return 0;
}