求c语言大神!!学校的选修课需要完成一堆编程题,但是我很多都不会,求答案。好让我参考一下!
网址一下:http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1348#info求倒数三题!!ps:财富值不多,希望多多包涵...
网址一下:http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1348#info
求倒数三题!!ps:财富值不多,希望多多包涵! 展开
求倒数三题!!ps:财富值不多,希望多多包涵! 展开
1个回答
展开全部
#include<stdio.h>
void bi_search(int *src,int size,int key)//size为实际数胡裤慎组大小,key为要找的值纯毁
{
int left=0,right=size-1,mid;
if(size<=0)
return;
while(left<=right)
{
mid=(left+right)/2;
if(src[mid]==key)
{
printf("%d",mid);
return;
}
else if(src[mid]<key)
{
left=mid+1;
}
else
{
right=mid-1;
}
}
}
int main()
{
int src[1000]={0},key[1000];
int n,m,i;
sanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d"裤敬,&src[i]);
}
for(i=0;i<m;i++)
{
scanf("%d",&key[i]);
}
for(i=0;i<m;i++)
{
bi_search(src,n,key[i]);
}
return 0;
}
void bi_search(int *src,int size,int key)//size为实际数胡裤慎组大小,key为要找的值纯毁
{
int left=0,right=size-1,mid;
if(size<=0)
return;
while(left<=right)
{
mid=(left+right)/2;
if(src[mid]==key)
{
printf("%d",mid);
return;
}
else if(src[mid]<key)
{
left=mid+1;
}
else
{
right=mid-1;
}
}
}
int main()
{
int src[1000]={0},key[1000];
int n,m,i;
sanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d"裤敬,&src[i]);
}
for(i=0;i<m;i++)
{
scanf("%d",&key[i]);
}
for(i=0;i<m;i++)
{
bi_search(src,n,key[i]);
}
return 0;
}
更多追问追答
追问
高手,这是第几道题??
追答
这个是二分,你不要这个?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询