杭电 HDU 2141 Can you find it

http://acm.hdu.edu.cn/showproblem.php?pid=2141

问题：给你三行数据，每行数据有L，N，M个数据，从每一行数据中找一个数相加的和等于你要求的数，有则输出YES，否则输出NO。

思考：看到这个问题后发现数据量蛮大的，而且是只要找到存在的，发现只要找存在就想到了深搜（DFS），但是发现搜索树好像蛮大的，而且搜索的数据量也很大，每个搜
一次就很庞大了。
所以，用常规深搜剪枝一直都比较麻烦，很多不容易想到而导致超时。老师在昨天晚上就讲了很多剪枝的地方：
       1、找到三行里面最小和最大和，首先判断要求的和是否在这个区间内。
       2、找到数据后就不用再搜了直接退出并输出，进行下一个搜索。
       3、对那三行数据各自从小到大排序，并把每行里面重复的数据删掉，因为只要在每行找一个数就行。同理，在判断要求的数中，如果有相同的和也可以忽略掉，直接输出。
等等很多。。

后面我们又想到了用哈希表来存储，这样时间会很短，但是发现哈希数组要开的很大，由于内存限制而无法满足要求，所以放弃。

今天早上我突然又想到了用容器（STL）map，这个是个好东西，它的功能和哈希很相似，但是开辟的内存不需要哈希那么多。应该可以解决内存限制问题。我转载有一些
关于STL的资料，可以点击    
这里
但是交的时候发现还是超内存了。。。T_T。。。这么好的方法还超内存。。。。后来花姐（博客：http://blog.csdn.net/lsh670660992）给我说，set用的内存只有map的一半，非常感谢拉！！！
哦哈哈哈哈，这个好！！马上改为用set。。过啦！！！！！！！！！！

用map超内存的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>

using namespace std;

int nu[3][510];

bool cmp(int a, int b)
{
return a < b;
}

int main()
{
map<int,int>st;
int x[3],smin,smax;
int i,t,n,tem,j;
int s;
int sum;
t = 0;
while(scanf("%d%d%d",&x[0],&x[1],&x[2])!=EOF)
{
st.clear();
t++;
for(i = 0; i < 3; i++)
{
for(j = 0; j < x[i]; j++)
{
scanf("%d",&nu[i][j]);
}
}
for(i = 0; i < x[0]; i++)
{
sum = nu[0][i];
for(j = 0; j < x[1]; j++)
{
st[sum+nu[1][j]] = 1;
}
}
printf("Case %d:\n",t);
scanf("%d",&n);
while(n--)
{
int p = 0;
scanf("%d",&s);
for(i = 0; i < x[2]; i++)
{
if(st[s-nu[2][i]] == 1)
{
p++;
break;
}
}
if(p)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
}

return 0;
}

改为用set并AC了的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>

using namespace std;

int nu[3][510];

bool cmp(int a, int b)
{
return a < b;
}

int main()
{
set<int> st;
int x[3],smin,smax;
int i,t,n,tem,j;
int s;
int sum;
t = 0;
while(scanf("%d%d%d",&x[0],&x[1],&x[2])!=EOF)
{
st.clear();
t++;
for(i = 0; i < 3; i++)
{
for(j = 0; j < x[i]; j++)
{
scanf("%d",&nu[i][j]);
}
}
for(i = 0; i < x[0]; i++)
{
sum = nu[0][i];
for(j = 0; j < x[1]; j++)
{
st.insert(sum+nu[1][j]);
}
}
printf("Case %d:\n",t);
scanf("%d",&n);
while(n--)
{
int p = 0;
scanf("%d",&s);
for(i = 0; i < x[2]; i++)
{
if(st.count(s-nu[2][i]))
{
p++;
break;
}
}
if(p)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
}

return 0;
}