【大视野入门OJ】1083：数组的二分查找

Description

在1500个整数中查整数x的位置，这些数已经从小到大排序了。若存在则输出其位置，若不存在则输出-1。

Input

第一行，一个整数x 后面1500行，每行一个整数

Output

一个整数（表示x的位置，若不存在则输出-1）

Sample Input

5
1
2
5
7
.....

Sample Output

二分查找板子题数据已经预先排好

代码能力真的不行，手生的一匹。。

二分查找核心在折半用递归写比较简单吧 O（log n）的复杂度

 #define length 1500

 #include <cstdio>
 #include <cmath>
 using namespace std;

 ];

 int midSearch(int left,int right,int mid,int target){
     if (dict[mid]==target){
         return mid;
     }
     if (left>right){
         ;
     }
     if (dict[mid]<target){
         ,right,floor((mid++right)/),target);
     }
     if (dict[mid]>target){
         ,floor((left+mid-)/),target);
     }
 }

 int main(int argc, char const *argv[]){
     //freopen("1083.in","r",stdin);
     //freopen("1083.out","w",stdout);
     scanf("%d",&n);
     ; i <= length; ++i){
         scanf("%d",&dict[i]);
     }
     ,length,floor((+length)/),n);
     printf("%d\n", ans);
     ;
 }

交了十次出错的原因是：

1. 最重要的：文件没删。。。（怕不是要被打死）

2. 调试完的时候length没改回来。。。

2. WA的原因是折半的语句中mid没有+1 和 -1 （这会导致玄妙的错误可以自己出一个小一点的数据体验一下）

综上，代码能力还是差了太多而且调试方面也不熟，同志尚待努力。

巴特西