其实我做过比这还BT的题……SPOJ1296
这个是求两堆数，有没有和为10000的
就是初步考察一下HASH的思想……
貌似Cpp有STL的说，以后学习学习。
 1#include <iostream.h>;
 2#include <string.h>;
 3
 4bool a[80000];
 5
 6void main(){
 7long n,t,i;
 8cin>>n;
 9memset(a,0,sizeof(a));
10for (i=0;i<n;i++)
11{
12cin>>t; a[t+40000]=true;
13}
14cin>>n; bool ans=false;
15for (i=0;i<n;i++)
16{
17cin>>t; if (a[50000-t]) {ans=true; break;}
18}
19if (ans) cout<<"YES";
20else cout<<"NO";
21}
22