递归 SDUT OJ M (二分)
来源:互联网 发布:超图软件(300036)股吧 编辑:程序博客网 时间:2024/06/05 03:48
题目描述
给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。
然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。
输入
单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。
再接下来的一行包含一个正整数q(1 <= q && q <= 10000),表示有q次询问。
再接下来的q行,每行包含一个正整数x。
输出
对于每次询问,输出一个整数代表答案。
示例输入
51 3 5 7 93158
示例输出
13-1
#include <stdio.h>int a[3000001],b[3000001];int main(){ int i,j,n,q,x; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); b[i]=i+1; } scanf("%d",&q); while(q--) { scanf("%d",&x); int low=0,high=n-1,key; int flag=0; while(low<=high) { key=(low+high)/2; if(a[key]==x) { printf("%d\n",b[key]); flag=1; break; } else if(a[key]<=x) low=key+1; else high=key-1; } if(flag==0) printf("-1\n"); } return 0;}
0 0
- 递归 SDUT OJ M (二分)
- SDUT-M--二分查找
- M--二分查找(递归)
- M--二分查找 递归实现
- 二分练习(SDUT 2781)
- 数据结构实验之查找四:二分查找 (sdut oj 3376)
- SDUT OJ 3376 数据结构实验之查找四:二分查找
- SDUT OJ 2039数据结构上机实验之二分查找
- oj(二)m
- A(SDUT-OJ 2892)----字典树
- 求素数 sdut oj 1468(欧拉筛)
- 母牛的故事 (sdut oj)
- SDUT 2254 字母螺旋方阵(递归)
- sdut acm oj 顺序表应用7:最大子段和之分治递归法
- SDUT OJ 2718
- SDUT OJ -2892 A
- SDUT OJ-2896
- SDUT OJ 2862 勾股定理
- 类声明中const 的作用
- Ubantu下如何安装mysql数据库,以及如何备份sql文件和运行sql文件!
- JSP开发过程遇到的中文乱码问题及解决方案
- android之java.io.*包学习总结
- [数据结构] 归并排序算法
- 递归 SDUT OJ M (二分)
- 数据结构与算法(C语言)之线性表(连式存储结构)
- 【ACM河南省赛第五四原题】Substring
- 2015年04月02日阿里笔试总结
- [寒江孤叶丶的Cocos2d-x之旅_26]重大喜讯!CocoStudio终于支持导出LUA文件了!
- hihocoder1038(01背包)
- 跨域单点登录系统的设计与实现
- Android SDK Manager国内无法更新的解决方案
- 异常处理