网站运营内容包含哪些,黄页推广网站下载,中国建设银行黄陂支行网站,工业企业网站建设也的意义题目描述 在一个给定的无重复元素的递增序列里#xff0c;查找与给定关键字相同的元素#xff0c;若存在则输出找到的位置,不存在输出-1。 输入 一组输入数据#xff0c;输入数据第一行首先输入两个正整数n ( n 10^6 )和m ( m 10^4 )#xff0c;n是数组中数据元… 题目描述 在一个给定的无重复元素的递增序列里查找与给定关键字相同的元素若存在则输出找到的位置,不存在输出-1。 输入 一组输入数据输入数据第一行首先输入两个正整数n ( n 10^6 )和m ( m 10^4 )n是数组中数据元素个数随后连续输入n个正整数输入的数据保证数列递增。 随后m行输入m个待查找的关键字key 输出 若在给定的序列中能够找到与关键字key相等的元素则输出位序(序号从0开始)否则输出-1。 示例输入 8 3
4 6 8 9 13 20 21 22
6
8
17 示例输出 1
2
-1
/*#include stdio.h
#include stdlib.h
#define max 1000010
int a[max];
int Search(int a[],int l,int r,int num)//查找函数非递归
{
while(lr)
{
int h(lr)/2;
if(a[h]num) return h;
else if(a[h]num)
rh-1;
else
lh1;
}
return -1;
}
int main()
{
int num;
int i,n,m;
scanf(%d %d,n,m);
for(i0;in;i)
scanf(%d,a[i]);
while(m--)
{
scanf(%d,num);
printf(%d\n,Search(a,0,n-1,num));
}
return 0;
}*/
#include stdlib.h
#define max 1000010
int a[max];
void Search(int a[],int l,int r,int num)//查找元素的位置函数递归。
{
if(lr)
{
int h(lr)/2;
if(a[h]num) printf(%d\n,h);
else if(a[h]num)
Search(a,l,h-1,num);
else
Search(a,h1,r,num);
}
else
printf(-1\n);
}
int main()
{
int num;
int i,n,m;
scanf(%d %d,n,m);
for(i0;in;i)
scanf(%d,a[i]);
while(m--)
{
scanf(%d,num);
Search(a,0,n-1,num);
}
return 0;
}
