SDUT 3330----顺序表应用6:有序顺序表查询(二分查找)
来源:互联网 发布:中越战争伤亡对比知乎 编辑:程序博客网 时间:2024/05/18 17:26
这个题刚开始是直接遍历的,因为没看见Time Limit是7ms.......
题目描述
顺序表内按照由小到大的次序存放着n个互不相同的整数(1<=n<=20000),任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。
输入
第一行输入整数n,表示顺序表的元素个数;
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
输出
输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!
示例输入
101 22 33 55 63 70 74 79 80 87455 10 2 87
示例输出
4No Found!No Found!10
#include<cstdio>#define N 20005int a[N],len,v;int bsearch() { int left,right,mid; left=0;right=len-1; while(left<=right) { int mid=(left+right)>>1; if(a[mid]>v) right=mid-1; else if(a[mid]<v) left=mid+1; else return mid; } return -1; }int main(){int i,t,k;scanf("%d",&len);for(i=0;i<len;i++) scanf("%d",&a[i]);scanf("%d",&t); while(t--) { scanf("%d",&v); k=bsearch(); if(k==-1) printf("No Found!\n"); else printf("%d\n",k+1); }return 0;}
0 0
- SDUT 3330----顺序表应用6:有序顺序表查询(二分查找)
- SDUT 3330顺序表应用6:有序顺序表查询
- SDUT 3330 顺序表应用6:有序顺序表查询
- SDUT 3330 顺序表应用6:有序顺序表查询
- sdut oj3330 顺序表应用6:有序顺序表查询
- <sdut-ACM>顺序表应用6:有序顺序表查询
- SDUT-顺序表应用6:有序顺序表查询
- 有序顺序表查询(二分查找)
- 【3330】顺序表应用6:有序顺序表查询
- 3330顺序表应用6:有序顺序表查询
- 3330顺序表应用6:有序顺序表查询
- 3330-顺序表应用6:有序顺序表查询
- 3330 顺序表应用6:有序顺序表查询
- sdut oj3329 顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- SDUT-顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- 二分查找—有序顺序表
- 简单的html标签转义
- Servlet(二)servlet过滤器filter
- hadoop mapreduce核心功能描述
- 微软笔试题3:Demo Day
- 交换两个整数
- SDUT 3330----顺序表应用6:有序顺序表查询(二分查找)
- Android组件——使用DrawerLayout仿网易新闻v4.4侧滑菜单
- Word2013 插入代码块方法
- DOCKER源码分析(一):DOCKER架构
- Android开发——项目代码编写规范
- 深刻理解Python中的元类(metaclass)
- C++使用迭代器遍历数组
- 我的python学习之路
- swoCdnaslluB.299