| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 405 人关注过本帖
标题:二分查找的acm题,提交了好几遍都不对,求各路大神的帮忙找找错
只看楼主 加入收藏
非若是也
Rank: 2
等 级:论坛游民
帖 子:13
专家分:21
注 册:2013-11-24
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
二分查找的acm题,提交了好几遍都不对,求各路大神的帮忙找找错
题目描述

 在一个递增的序列里,查找元素是否存在,若存在输出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.}
搜索更多相关主题的帖子: include number 元素 
2013-11-25 17:36
a151141
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:197
专家分:680
注 册:2012-10-19
收藏
得分:7 
? ?

世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2013-11-25 22:46
pink_duo
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:209
专家分:1054
注 册:2013-11-5
收藏
得分:7 
!!

埋头做牛,抬头做人,低头做狗
2013-11-26 08:59
快速回复:二分查找的acm题,提交了好几遍都不对,求各路大神的帮忙找找错
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020196 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved