M
来源:互联网 发布:在淘宝联盟怎么推广 编辑:程序博客网 时间:2024/05/16 18:28
题目描述
给出含有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>#include<string.h>#define N 3000001int b[N];int main(){ int n,m,k,i,mid; int a[N]; scanf("%d",&n); for(i=0;i<=n-1;i++) { scanf("%d",&a[i]); b[i]=i+1; } scanf("%d",&m); while(m--) { scanf("%d",&k); int flag=1; int low=0; int high=n-1; while(low<=high) { mid=(low+high)/2; if(k==a[mid]) { flag=0; break; } else if(k<a[mid]) { high=mid-1; } else { low=mid+1; } } if(flag==0) { printf("%d\n",b[mid]); } else { printf("-1\n"); } } return 0;}
0 0
- M
- m
- m,
- m
- m
- M
- ^M
- M
- m
- M
- M
- M
- M
- (?m)
- (?m)
- M
- M
- M
- 对HashMap 进行排序
- java 锁的学习
- 我的高中时代──纪念1995年进入高中20周年
- 打开FORM时选择组织
- オラクルちょこっとリファレンス
- M
- 命名基础
- DWR与AJAX的微妙关系
- 黑马程序员-Java基础:IO流
- easyui datagrid remote刷新单个cell内容
- 使用对象关联为分类增加属性(每个对象的属性互不干扰)
- jQuery 的基本过滤选择器
- PHP SYSTEM WARNING: 'date_default_timezone_get()'
- 用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-1