追梦P1449QAQ和车库

QAQ作为车库的管理人员，他管理的车库有以下三个特点：

1， 只有一个门

2， 长度无限长

3， 车库的宽度正好能单辆小车入库或者出库，既车库不能够并排多辆小车、

每辆进入车库的小车都一样，只是小车的价值不一样。

他老板每次询问QAQ，车库里面价值最高的小车的价值是多少，由于工作量比较大，QAQ需要你的帮忙

输入：

有多组测试案例. 第一行输入一个数K，表示有K次操作(1<=K<=1,000,000).

接下来有K行，每行输入有三种形式：

1 v 表示此时车库进入一辆价值为v的小车(1<=v<1,000,000,000)

2 表示此时车库有一辆小车出库

3 表示询问小明此时车库里面价值最大的小车的价值是多少,如果车库里面没有小车,则输出-1

输出：对于每次询问，输出车库中价值最大的车，如果没有小车，则输出-1

测试样例：（入）

6
1 3
1 2
1 4
3
2
3

测试样例（出）：

4
3

#include<bits/stdc++.h>
#include<stack>
using namespace std;
const int N=1e6+5;
#define ll long long
ll temp[N];
stack<ll> s;
stack<ll> m;
int main()
{
	ll k,num,op,Max;
	m.push(0);
	cin>>k;
	while(k--)
	{
		cin>>num;
		if(num==1)
		{
			cin>>op;
			s.push(op);
			Max=max(op,m.top());
			m.push(Max);
		}
		if(num==2)
		{
			s.pop();
			m.pop();
		}
		if(num==3)
		{
			if(m.top()!=0)
				cout<<m.top()<<endl;
			else
				cout<<-1<<endl;
		}
	}
	return 0;
}

其他的东西都比较好处理，难点就在于如何输出价值最大的小车的价值。

可以专门开一个栈m  用于存放每一次操作之后的最大值当输入的数字为1时，将此时的op（题目中的价值为v）压入栈中并且比较Max与刚压入栈的值谁大，将较大值压入到栈m中。