VIJOS P1112 算法艺术 P88问题 并查集

第九章 集合类型

9.1 集合

9.1 集合

1．集合的定义：
type 类型名=set of 基类型
例如：
type
num=set of char;
var
n:num;
或
var
n: set of char;

2．集合的表示：
用一组方括号括号一组元素来表示，元素之间用逗号分隔。如：
[A,B,C,D]－－有四个枚举量的集合
['A','B','C','D']－－有四个字符的集合
[1..20]－－包含了1到20中所有整数的集合
[0]－－只有一个元素0的单元素集
[]－－空集
3.集合的运算：
(1)并(a+b):属于a或属于b
[0..7]+[0..4]的值为[0..7]
(2)交(a*b):既属于a又属于b
[0..7]*[0..4]的值为[0..4]
(3)差(a-b):属于a但不属于b
[0..7]-[0..4]的值为[5..7]
(4)相等(a=b):a,b的元素完全一样
[0..7]=[0..4]的值为false
(5)不等(<>):元素不一样
[0..7]<>[0..4]的值为true
(6)包含于(<=):
[0..7]<=[0..4]的值为false
(7)包含(>=):
[0..7]>=[0..4]的值为true
(8)成员(in):
1 in [0..4]的值为true

4.注意事项：
(1)集