PAT 1057 Stack

实现一个栈，能返回中间值，如果n是偶数，则中值定义为第n/2个大的元素，若n是奇数，则中值定义为第(n+1)/2个大的元素。
一开始使用排序直接就超时了，后来改用排序+二分法查找还是超时，看一下的解法，用的是树状数组，存储的是元素的个数。树状数组这次也是简单了解了一下，以后还需要研究一下。
（用时：2：37：00.48）
（转载：https://blog.csdn.net/liuchuo/article/details/52231409）