【文件属性】:
文件名称:区间操作练习
文件大小:3KB
文件格式:CPP
更新时间:2018-04-18 06:08:56
区间 拆分 合并
区间操作练习
允许两个操作,add(min,max)和del(min,max),一开始区间内为空,每个操作后算出区间内的集合,要求能自动合并、拆分集合。例如:
操作1:add(1,7) 区间内的集合:(1,7)
操作2:add(9,10) 区间内的集合:(1,7)、(9,10)
操作3:del(3,5) 区间内的集合:(1,2)、(6,7)、(9,10)
操作4:add(3,8) 区间内的集合:(1,10)
整个区间的范围可能会在(0,2^32-1)之间。
要求给出add()和del()的算法描述和代码实现,程序要实现输入输出即可供用户操作,实现对应命令,统一确定输出命令的格式为
add number1 number2
del number1 number2
print
stop
比如
add 1 7
print
(1,7)
del 3 5
print
(1,2)、(6,7)
stop
程序结束