数据结构上机实验之二分查找

来源：互联网发布：淘宝卖家潇洒插件编辑：程序博客网时间：2024/05/16 00:05

题目描述

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

输入

本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

输出

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

示例输入

41 3 5 83

示例输出

YES

#include<iostream>  #include<string.h>  #include<stdio.h>  #include<ctype.h>  #include<algorithm>  #include<stack>  #include<queue>  #include<set>  #include<math.h>  #include<vector>  #include<deque>  #include<list>  using namespace std;  int a[100000];  int main()  {      int n,i,j,m;      while(scanf("%d",&n)!=EOF)      {          for(i=0;i<n;i++)          scanf("%d",&a[i]);          scanf("%d",&m);          for(i=0;i<n;i++)          if(a[i]==m)          {              printf("YES\n");              break;          }          if(i==n)          printf("NO\n");      }      return 0;  }

0 0