二分查找！

问题描述

小明在图书馆借阅书籍，图书馆的书籍在系统中按序号顺次排列，小明在借阅后，需在系统中从“在馆书籍列表”中将该书删除。请帮助小明编写一个函数，在现有列表{1, 3, 5, 6, 7, 10, 12, 14, 26, 32, 35, 39, 42, 45, 54, 56, 69, 73, 75, 80, 82, 86, 89, 94, 98, 100, 104, 132, 148, 150}中使用二分查找的方法找到该图书序号，若在列表中，将该序号删除，返回“Book borrowing successful”；若不在列表中，则删除失败，返回“Book borrowing failed”。

输入描述

第一行输入一个整数n，表示借阅书籍本数。
第二行输入n个数字，依次为借阅书籍的序号。

输出描述

输出删除结果，“Book borrowing successful”或“Book borrowing failed”

样例输入

2
54 103                    

样例输出

Book borrowing successful
Book borrowing failed

#include<stdio.h>
int L[] = {1, 3, 5, 6, 7, 10, 12, 14, 26, 32, 35, 39, 42, 45, 54, 56, 69, 73, 75, 80, 82, 86, 89, 94, 98, 100, 104, 132, 148, 150};
int length = sizeof(L) / sizeof(L[0]);  //计算列表长度
int BinSearch(int key)  //二分查找
{
int left = 0, right = length - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (L[mid] < key)
left = mid + 1;
else if (L[mid] > key)
right = mid - 1;
else
return mid;
}
return -1; //查找失败
}
void delete_book(int index) //删除列表元素
{
for (int i = index; i < length - 1; i++) {
L[i] = L[i + 1];
}
length--;
}
int main()
{
int n = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int key = 0;
scanf("%d", &key);
int k = BinSearch(key);
if (k != -1)
{
delete_book(k);
printf("Book borrowing successful\n");
}
else
printf("Book borrowing failed\n");
}
return 0;
}

 

原文地址：https://blog.csdn.net/2301_78872692/article/details/144224421

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！