双端堆/最小-最大堆/Double-Ended Heap ?

      Uva 11136 - Hoax or what 这道题可以用优先队列做，这里讨论一下用最小-最大堆做。

      题目的要求：需要找到最小值和最大值，并且还有删除最小值和最大值。

      这样就需要一种包括下面几种操作的数据结构：

• insert 插入一个元
• get_min() 得到最小元素，并将其从集合中删除
• get_max()的到最大元素，并将其从集合中删除

     如果只是需要找到最小值或者最大值，那么可以用heap，也可以用优先队列。但是这里需要找到最小值和最大值，还是可以用heap，也就是双端堆/最小-最大堆/Double-Ended Heap 。