题目描述

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

输入

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

输出

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

示例输入
4
1 3 5 8
3


示例输出
YES

01.#include<stdio.h>  
02.#define N 100000  
03.void main()  
04.{  
05.  int number[N],i,n;  
06.  int fac(int n);  
07.   
08.  scanf("%d",&n);  
09.  while(scanf("%d",&n)!=EOF)  
10.  {  
11.  for(i=0;i<n;i++)  
12.  scanf("%d",&number[i]);  
13.  }  
14.  fac(int n);   
15.  if(1)  
16.  printf("yes");  
17.  if(0)  
18.  printf("no");  
19.}  
20.int fac(int n)  
21.{  
22.   int number[N],x;  
23.   int high,low,mid;  
24.  high=N-1;  
25.  low=0;  
26.  mid=(high+low)/2;  
27.  scanf("%d",&x);  
28.  while(x!=number[mid]&&high-low!=1)  
29.  {  
30.     if(x>number[mid]) low=mid;  
31.     else high=mid;  
32.     mid=(high+low)/2;  
33.  }  
34.  if(x==number[mid])   
35.  return 1;  
36.  else  
37.  return 0;  
38.}

目测。。

if(fac(n))
{
printf("yes");
}
else
{
printf("no");
}

呵呵，目测完主函数就完全不想再往下看了。想说没一句对的，又觉得略夸张，但对的真没几句，夹在错的里它们也没什么意义。

我也写了一个，你看看：

版主法眼。我改改。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n, *s;          // 数据个数， 数组用动态分配内存
    int left, right, mid;     
    int x;             // 要查找的数
    int i;             

    while (scanf("%d", &n) == 1 && n > 0){      // 输入数据个数                    

         s = (int *)malloc(n*sizeof(int));             // 分配内存
         if (s == NULL)
         exit(0);

         for (i = 0; i < n; i++)                   // 输入数据
             scanf("%d", &s[i]);

         scanf("%d", &x);                    // 输入要查找的数

         // 以下查找和输出
         left = 0;
         right = n-1;
         while (left < right) {
              mid = (left + right)/2;
              if (s[mid] == x) {
              printf("YES\n");
              continue;
              }
             else if (s[mid] < x)
                left = mid + 1;
             else
                right = mid - 1;
         }
         printf("NO\n");
    }
    return 0;
}

 

[ 本帖最后由 pangshch 于 2013-11-25 19:17 编辑 ]

楼上兄弟再看看原题是怎么说的

我知道自己水平很低,,,我今年9月份才开始接触的C语言,是菜鸟中的菜鸟,所以才要虚心向大神请教的

大侠，谢谢你

大侠，谢谢你

大侠，，先谢谢你木有嫌弃我这个小菜鸟

我也刚学，没关系。
再说了，谁不是从菜鸟开始的。加油