您的位置:首页 > 其它

hdu 2141 Can you find it?

2015-07-30 20:09 555 查看
本题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141

本题主要是用二分法查找,不然容易超时,注意输出格式!!!

#include<stdio.h>
#include<algorithm>
using namespace std;
int a_l[510];
int b_n[510];
int c_m[510];
int d_ln[250100];
int main()
{
int a,b,c,t=1;
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
printf("Case %d:\n",t++);
int i,j,k,s=0;
for(i=0;i<a;i++)
scanf("%d",&a_l[i]);
for(j=0;j<b;j++)
scanf("%d",&b_n[j]);
for(i=0;i<a;i++)
for(j=0;j<b;j++)
d_ln[s++]=a_l[i]+b_n[j];
sort(d_ln,d_ln+s-1);
for(k=0;k<c;k++)
scanf("%d",&c_m[k]);
int flag,n,m;
scanf("%d",&n);

while(n--)
{
flag=0;
scanf("%d",&m);
for(k=0;k<c;k++)
{
int y,l,r,mid;
l=0;
r=s-1;
y=m-c_m[k];
while(l<=r)
{
mid=(l+r)/2;
if(y>d_ln[mid])
l=mid+1;
else if(y<d_ln[mid])
r=mid-1;
else if(y==d_ln[mid])
{
flag=1;
break;
}
}
if(flag)	break;
}
if(flag)	printf("YES\n");
else printf("NO\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: