#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>
using namespace std ;
#define M 500 + 10
int a[M] ;
int b[M] ;
int c[M] ;
int d[M] ;
int l ;
int n ;
int m ;
map <int , bool > Map ;
void Marge()
{
for(int i = ;i < l ; ++ i)
for(int j = ;j < n ; ++ j)
Map[a[i] + b[j]] = ;
}
bool Check(int x)
{
int tem ;
for(int i = ;i <l ; ++ i)
{
tem = x - c[i] ;
if(Map.count(tem)) return true ;
}
return false ;
}
int main()
{
int s ;
int x ;
int T = ;
while(scanf("%d%d%d",&l ,&n , &m) != EOF )
{
for(int i = ;i < l ; ++ i)
scanf("%d",a + i) ;
for(int i = ;i < n ; ++ i)
scanf("%d",b + i) ;
for(int i = ;i < m ; ++ i)
scanf("%d",c + i) ;
scanf("%d",&s) ;
printf("Case %d:\n",T ++) ;
Marge() ;
while(s --)
{
scanf("%d",&x) ;
if(Check(x)) puts("YES") ;
else puts("NO") ;
}
Map.clear() ;
}
return ;
}

标准二分搜索代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std ;
const int MAX_N=;
int a[MAX_N];
int b[MAX_N];
int c[MAX_N];
int d[MAX_N*MAX_N];
int l, n, m, s;
int main()
{
int t=;
while(scanf("%d %d %d",&l, &n, &m)!=EOF)
{
for(int i=; i<l; i++)
{
scanf("%d",&a[i]);
}
for(int i=; i<n; i++)
{
scanf("%d",&b[i]);
}
for(int i=; i<m; i++)
{
scanf("%d",&c[i]);
}
for(int i=; i<l; i++)
{
for(int j=; j<n; j++)
{
d[i*n+j]=a[i]+b[j];
}
}
sort(d,d+l*n);
scanf("%d",&s);
printf("Case %d:\n",++t);
while(s--)
{
int x;
scanf("%d",&x);
bool flag=false;
for(int i=; i<m; i++)
{
if(binary_search(d,d+l*n,x-c[i]))
{
flag=true;
break;
}
}
if(flag)
{
puts("YES");
}
else
{
puts("NO");
}
}
} return ;
}

最新文章

  1. jq添加数组
  2. 前端 时间个性化 插件 jquery.timeago.js
  3. windows+caffe(六)——convert.bat
  4. css3中的前缀
  5. PHP -- 上传文件接口编写 及 iOS -- 端上传图片AF实现
  6. 清除SQLServer日志的两种方法
  7. C#实现局域网文件传输
  8. pcap文件格式及文件解析
  9. 网络请求时 返回 App Transport Security has blocked a cleartext HTTP
  10. centos6.5 openvpn安装配置
  11. JAVA中正則表達式总结
  12. Git 在小团队中的管理流程(转)
  13. Python爬虫从入门到放弃(十四)之 Scrapy框架中选择器的用法
  14. c# MD5及盐值加密
  15. 20175311 2018-2019-2 《Java程序设计》第五周学习总结
  16. webpack配置文件--(loader)
  17. VCG(VisualCodeGrepper)安装使用教程
  18. 10.3制作Android Splash启动界面
  19. IntelliJ IDEA JRebel Maven Tomcat 实现热部署
  20. EF CodeFirst示例

热门文章

  1. TensorFlow_action
  2. php建立一个空类: stdClass
  3. SAP basis 二
  4. linux 5-sort,uniq,tar,split
  5. iOS9 - 采用3D Touch
  6. 【leetcode刷题笔记】Count and Say
  7. STM32 JTDO JREST复用为普通IO
  8. 手机端适配rem代码片段
  9. 算法(Algorithms)第4版 练习 2.2.10
  10. Netty使用LineBasedFrameDecoder解决TCP粘包/拆包