SSL_1125 合集

Description

给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。
任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种：
A是B的一个真子集，输出“A is a proper subset of B”
B是A的一个真子集，输出“B is a proper subset of A”
A和B是同一个集合，输出“A equals B”
A和B的交集为空，输出“A and B are disjoint”
上述情况都不是，输出“I’m confused!”

Input

输入有两行，分别表示两个集合，每行的第一个整数为这个集合的元素个数（至少一个），然后紧跟着这个集合的元素（均为不同的正整数）

Output

只有一行，就是A、B的关系。

Sample Input

样例1
2 55 27
2 55 27
样例2
3 9 24 1995
2 9 24
样例3
3 1 2 3
4 1 2 3 4
样例4
3 1 2 3
3 4 5 6
样例5
2 1 2
2 2 3

哈希表
注意函数的值和哈希数组的大小，都尽量大一些
最后就是末尾的if判断要注意一些小问题
其他就是一个标准哈希就好了

Sample Output

样例1
A equals B
样例2
B is a proper subset of A
样例3
A is a proper subset of B
样例4
A and B are disjoint
样例5
I’m confused!

var a,b,h:array[0..1000001]of longint; i,j,n,sum,t,empty,nn,max,key,wz:longint;function locate(x:longint):longint;var j,wz:longint;begin wz:=x mod key; j:=0; while (h[wz+j]<>0)and(h[(wz+j)mod key]<>x) do  inc(j); locate:=wz+j;end;begin read(n); for i:=1 to n do  read(a[i]); read(nn); for i:=1 to nn do  read(b[i]); {empty:=maxlongint; for i:=0 to 100009 do  h[i]:=empty;} key:=1000000; for i:=1 to n do   begin     wz:=locate(a[i]);     h[wz]:=a[i];   end; for i:=1 to nn do   begin     wz:=locate(b[i]);     if (h[wz]=b[i]) then inc(sum);   end; if (sum=n)and(sum=nn) then write('A equals B') else if (sum<n)and(sum=nn) then write('B is a proper subset of A') else if (sum=n)and(sum<nn) then write('A is a proper subset of B') else if sum=0 then write('A and B are disjoint') else write('I''m confused!');end.