文件名称:区间操作练习
文件大小: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 程序结束