看看小弟我这样的一些数据应该用什么数据结构

看看我这样的一些数据应该用什么数据结构?存在这样一个数列:8,10,21~28,45,77~100,...数字是我随便写的,大

看看我这样的一些数据应该用什么数据结构?
存在这样一个数列:

8,10,21~28,45,77~100,...

数字是我随便写的,大体上是从小到大的,但其中“~”表示连续的范围,即如果8,10之间还有一个9的话,那应该要这么表示:8~9,...

给定一个数,检索该数是否在这个数列中,如:
给定11,不存在
给定21,存在
给定99,存在

[解决办法]
区间树 http://topic.csdn.net/u/20101126/20/2d50ac28-7aff-46eb-acfc-40bee27f9f4b.html
[解决办法]
结构体配合二分查找就足够了。
[解决办法]
如果真是有序的话,存在一个数组里,然后二分查找就OK了吧。或者散列查找也可以
[解决办法]
只会二分查找的菜鸟飘过~~
[解决办法]

C/C++ code
7false8true9false10true11false20false21true28true29false27true45true44false46false76false77true78true100true99true101false
[解决办法]

关注一下
[解决办法]
学习了!!!