数据结构实验之查找四:二分查找
来源:互联网 发布:人工智能介绍ppt 编辑:程序博客网 时间:2024/05/30 23:00
Problem Description
在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。
Input
一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。
随后m行输入m个待查找的关键字key
Output
若在给定的序列中能够找到与关键字key相等的元素,则输出位序(序号从0开始),否则输出-1。
Example Input
8 34 6 8 9 13 20 21 2268#include <stdio.h>#include <stdlib.h>int a[1000000];int qso(int l,int r,int key){ while(l<=r) { int mid; mid=(l+r)/2; if(a[mid] == key) return mid; else if(a[mid] > key) return qso(l,mid-1,key); else return qso(mid+1,r,key); } return -1;}int main(){ int n,m,key,x; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } while(m--) { scanf("%d",&key); x = qso(0,n-1,key); printf("%d\n",x); } return 0;}
17
Example Output
12-1
0 0
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 第15周 项目2-用哈希法组织关键字
- 文章标题
- WWDC2016 Session笔记 - iOS 10 UICollectionView新特性
- 深入理解memcached,高并发、懒惰与LRU(一)
- javascript、jquery获取网页的高度和宽度
- 数据结构实验之查找四:二分查找
- 第十四周 项目三【是否是二叉树】
- Java中Continue,break与return关键字的作用
- 第11周项目2-用二叉树求解代数表达式
- RxJava学习篇之三:操作符的讲解(2)-Retry-Repeat
- Codeforces 662C
- Ubuntu 16.04 + Opencv3.0 + gtx1080 + caffe(SSD) + ROS(Kinetic)
- 基于US-100超声波在dragonboard 410c Linux上的超声波驱动编写
- Excel条件格式化(conditional formatting)应用