SDUT 3376 数据结构实验之查找四:二分查找
来源:互联网 发布:中金交易软件 编辑:程序博客网 时间:2024/06/05 12:07
数据结构实验之查找四:二分查找
Time Limit: 30MSMemory Limit: 65536KB
SubmitStatistic Discuss
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 226817
Example Output
12-1
Hint
#include<cstdio>#include<cstring>using namespace std;int main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF) { int num[n]; for(int i=0;i<n;i++) scanf("%d",&num[i]); int d; for(int i=0;i<m;i++) { scanf("%d",&d); int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(d<num[mid]) high=mid-1; if(d>num[mid]) low=mid+1; if(d==num[mid]) break; } if(low>high) printf("-1\n"); else printf("%d\n",mid); } } return 0;}
阅读全文
0 0
- SDUT 3376 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找 (sdut oj 3376)
- SDUT OJ 3376 数据结构实验之查找四:二分查找
- SDUT 3376 数据结构实验之查找四:二分查找
- SDUT-3376 数据结构实验之查找四:二分查找
- SDUT-3376-->数据结构实验之查找四:二分查找
- SDUT 数据结构实验之查找四:二分查找
- sdut oj3376 数据结构实验之查找四:二分查找
- SDUT 数据结构上机实验之二分查找
- sdut数据结构上机实验之二分查找
- 数据结构上机实验之二分查找 SDUT
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 数据结构实验之查找四:二分查找
- 亿级Web系统搭建:单机到分布式集群
- ETL 数据加载机制概述
- 基于IOLoop的Web Server
- 关于web项目部署到云平台上get方式进行参数传输是中文乱码的问题
- thermal中cool device和zone device的绑定
- SDUT 3376 数据结构实验之查找四:二分查找
- 过拟合问题
- 水平权限漏洞的修复方案
- tp中一个字段符合多个条件的查询,where like or
- TCP三次握手分析、http登录密码抓取
- python使用tesseract-ocr完成验证码识别
- 国际化
- 开机或者安装系统时提示tsc: Fast TSC calibration failed解决方法
- 文思海辉面试