蓝桥杯练习系统算法提高——二分法查找

记录一下这道神坑题
之所以坑,并不在于算法有多高深,代码有多骚(本人觉得一大堆 位运算 那种就挺骚的),而是评测系统不走寻常路,题目不提示代码只需交函数内的部分,害得我提交代码上去报编译错误,结果看了评测系统才发现只需交函数内的代码,而且函数名形式在后台固定了。原题如下:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
  题目:编写一个函数,实现对一维数组的二分(折半)查找算法。如找到,则返回其数组下标,否则返回-1。

二分查找的思想是:要查找的数据保存在数组中,并且数据已经排好序(如从小到大递增)。查找时,每次比较数组中间(用数组下标判断)那个数据,如果相等,则找到;如果小于它,则在数组左半边按照相同的方式查找;如果大于它, 则在数组右半边按相同方式查找。
输入格式
  测试数据的输入一定会满足的格式。
  10个从小到大排列的数组,1个搜索值
输出格式
  要求用户的输出满足的格式。
  数组下标或者-1
样例输入
一个满足题目要求的输入范例。
例:
1 2 3 4 5 6 7 8 9 10
4
样例输出
与上面的样例输入对应的输出。
例:
3
数据规模和约定
  输入数据中每一个数的范围。
  例:0<n,m<100, 0<=矩阵中的每个数<=1000。

#include <iostream>
#define SIZE 10
using namespace std;
int binary_search (int sorted_array[], int first, int last, int key)
{
	int t,index=-1;
	while(first<=last)
	{
		t=(first+last)/2;
	
		if(key<sorted_array[t]) 
			last=t-1;
		else if(key>sorted_array[t])
			first=t+1;
		else 
		{
			index=t;
			break;	
		}
	}
	return index;
}

int main()
{
    int arr[SIZE];
	int key;
    for(int i=0;i<SIZE;i++)
        cin>>arr[i];
    cin>>key;
    cout<<binary_search ( arr, 0, SIZE-1, key);
    return 0;
}

然而,如果你把上面这段代码复制粘贴提交,会报编译出错
因为真正提交的是:

int t,index=-1;
	while(first<=last)
	{
		t=(first+last)/2;
	
		if(key<sorted_array[t]) 
			last=t-1;
		else if(key>sorted_array[t])
			first=t+1;
		else 
		{
			index=t;
			break;	
		}
	}
	return index;
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值