小金的询问
来源:互联网 发布:wifi劫持软件 编辑:程序博客网 时间:2024/04/29 09:53
小金的询问
Time Limit: 1000MS Memory limit: 65536K
题目描述
给定一个有序(升序)数字数组A,查找数字target,若target在数组中出现,返回位置,若不存在,返回它应该插入的位置
输入
多组输入。
每组输入第一行输入两个整数n,m,分别代表数组长度和询问次数;
第二行输入n个整数,为数字A的所以元素,数据保证没有重复元素;
接下来的m行,每行一个正整数表示询问的target。
每组输入第一行输入两个整数n,m,分别代表数组长度和询问次数;
第二行输入n个整数,为数字A的所以元素,数据保证没有重复元素;
接下来的m行,每行一个正整数表示询问的target。
输出
若target在数组中出现,输出taeget的位置,若不存在,输出它应该插入的位置。
示例输入
4 21 2 3 420
示例输出
21
提示
#include <stdio.h>#include <stdlib.h>#include <string.h>int a[3000000];int Binsearch(int key,int low,int high){ int mid; while (low<=high) { mid = (low+high)/2; if (a[mid]==key) return mid; if (a[mid]>key) high = mid-1; else low = mid+1; } return low;}int main(){ int n,m,i,j,key; while (~scanf ("%d %d",&n,&m)) { for (i=1;i<=n;i++) scanf ("%d",&a[i]); for(i=0;i<m;i++) { scanf ("%d",&key); printf ("%d\n",Binsearch(key,1,n)); } } return 0;}
0 0
- 小金的询问
- 小金的询问——二分查找
- 小金金的博客起航
- Problem F: 小金廷的逆袭
- ZZULI 1788: 小金刚的宝藏
- bzoj1316 树上的询问(多个定值树链询问)
- 询问
- zzulioj 1788: 小金刚的宝藏 (01背包)
- ZZULIOJ 1788 小金刚的宝藏 (01背包)
- SDUT 3548 疯狂的小金 (贪心) -- 解题报告
- vc-询问简单的问题 。
- BZOJ3781小B的询问
- 机测,小鑫的询问
- [P2709]小B的询问
- bzoj3781 小B的询问
- BZOJ3781: 小B的询问
- 3781: 小B的询问
- BZOJ3781[小B的询问]
- textarea
- Codeforces刷题之路——AIM Tech Round 3 (Div. 2) A. Juicer
- 额外域控提升为主域控
- 水果之王之猕猴桃-系列六(你真的了解黄心猕猴桃吗?)
- 设计模式学习第十五天
- 小金的询问
- 顺序表应用5:有序顺序表归并
- spring + memcached
- C代码的内存布局
- Swift译前说明
- hdu4679 Terrorist’s destroy(树形dp)
- C++类静态成员与类静态成员函数
- [leetcode] 17. Letter Combinations of a Phone Number
- springMvc 为所有 jsp 添加公共属性