L3-2(特殊堆栈）

解题思路：题目不难，就是利用了vector的二分查找特性，来进行插入。但是做题的时候发现一直段错误，最后发现是cnt一不小心定义为char了

#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<set>
#include<algorithm>
#include<iterator>
#include<vector>
using namespace std;
char c[20];
int cnt;
int q[100005];
vector<int> vec;
vector<int>::iterator it;
int main()
{
	//freopen("t.txt","r",stdin);
	int n,t,v;
	scanf("%d",&n);
	cnt=0;
	while(n--)
	{
		scanf("%s",c);

		if(strcmp(c,"Pop")==0)
		{
			if(cnt==0)
			{
				printf("Invalid\n");
			}else
			{
				it=lower_bound(vec.begin(),vec.end(),q[cnt-1]);
				vec.erase(it);
				printf("%d\n",q[--cnt]);
			}
		}else if(strcmp(c,"PeekMedian")==0)
		{
			if(cnt==0)
			printf("Invalid\n");
			else
			{
				if(cnt%2) printf("%d\n",vec[(cnt+1)/2-1]);
                else printf("%d\n",vec[cnt/2-1]);
			}
			//printf("%d\n",s[(cnt-1)/2]);			
		}else
		{
			scanf("%d",&t);
			q[cnt++]=t;
			it=lower_bound(vec.begin(),vec.end(),t);
			vec.insert(it,t);
		}

	}
	return 0;
}