原题网址:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1415
思路,先排序,然后二分搜索不小于某个值的那个数的位置,如果这个位置和这个数相等,那么就找到了,否则没有,对应输出结果!
个人推荐 用lower_bound函数,个人习惯自己构造二分函数了......
#include<stdio.h>
#include<algorithm>
using namespace std;
int n,m,x[10005],k=0;
int search(int s)//二分
{
int l=0,r=n;
while(l<r)
{
int mid=(l+r)>>1;
/*if(x[mid]==s)
{
return mid;
}*/
if(x[mid]>=s)
{
r=mid;
}
else
{
l=mid+1;
}
}
return r;//这个是第一个不小于指定的数的下标
}
void slove()
{
sort(x,x+n);
printf("CASE# %d:\n",++k);
for(int i=0;i<m;++i)
{
int tp,p;
scanf("%d",&tp);
p=search(tp);
if(x[p]==tp)
{
printf("%d found at %d\n",tp,p+1);
}
else
{
printf("%d not found\n",tp);
}
}
}
int main()
{
//freopen("shuju.txt","r",stdin);
while(scanf("%d%d",&n,&m),n|m)
{
for(int i=0;i<n;++i)
{
scanf("%d",x+i);
}
slove();
}
return 0;
}
因为自己的变量重复定义了,导致程序一直运行错误,纠结了好一会,一段时间不敲代码,还真是忘了,被低级错误困扰....好好学习吧!