Ural 1021

其实我做过比这还BT的题……SPOJ1296
这个是求两堆数，有没有和为10000的
就是初步考察一下HASH的思想……
貌似Cpp有STL的说，以后学习学习。

 1 #include  < iostream.h > ;
 2 #include  < string .h > ;
 3
 4 bool  a[ 80000 ];
 5
 6 void  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