PTA 异！物！ #2

顶镇同学的房间里有个储物箱，他的储物箱有个特点，第一个物品只能放在箱子底部，往后的物品都只能堆在前一个物品的上方，取一次物品时只能从储物箱的最上方取。今天他想整理他的储物箱里面的东西（方便起见，用整数数字来替代这些物品）。他会把东西拿出来，也会把已经拿出来的东西放进去，也会拿他充满芝士的雪豹机器人检测是否有异物。检测到有异物的标准如下：

• 若此时储物箱内的数字的最大值超过了限定的最大值，则表明有异物。

你需要编写程序来模拟他整理东西时的情景。

输入格式:

第一行，两个整数，T(1≤T≤1×105),max(−260≤max≤260)，代表顶镇操作的次数和限定的最大值。
接下来T行，每行给出一个操作，格式如下：

• Put X，表示把一个整数X(−260≤X≤260)放入储物箱中；
• Take，表示取一次物品；
• Check，表示检测储物箱中是否有异物。

输出格式:

对输入中的每个操作，按照要求执行操作。对每个 Take，在一行中输出取出的数字；对每个 Check，在一行中输出此刻储物箱中是否有异物，若有则输出YI WU!，否则输出此时储物箱中所有数字的最大值。若执行 Take 或 Check 时储物箱是空的，则对应输出 MaMaShengDe，并且不执行该操作。题目保证至少有一行输出。

输入样例:

10 25
Take
Put 11
Put 45
Check
Put 14
Check
Take
Check
Take
Take

输出样例:

MaMaShengDe
YI WU!
YI WU!
14
YI WU!
45
11

解题思路：两个栈，一个放全部一个放异物！！

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int t,maxx;
	cin>>t>>maxx;
	stack<int> s;//存箱子里面全部东西 
	stack<int> mas;//存超过最大值的异物 
	while(t--){
		string a;
		cin>>a;
		if(a=="Put"){
			int b;
			cin>>b;
			s.push(b);//无脑压入箱子 
			if(b>=maxx){//是异物压入异物箱 
				mas.push(b);
			}
		}
		if(a=="Take"){
			if(s.empty()){
				cout<<"MaMaShengDe"<<endl;
			}else{//箱子不为空 
				if(!mas.empty()&&s.top()==mas.top()){
					mas.pop();//箱子里面取出来异物 把异物箱也去掉 
				}
				cout<<s.top()<<endl;//取出来 
				s.pop();
			}
		}
		if(a=="Check"){
			if(s.empty() &&mas.empty()){
				cout<<"MaMaShengDe"<<endl;	
			}else{
				if(mas.size()==0){//异物箱子没东西了 
					stack<int> v;
					int maxs=-1152921504606846977;//- 2的60次方 
					while(!s.empty()){
						if(s.top()>maxs){ 
							maxs=s.top();
						}
						v.push(s.top());
						s.pop();
					}
					while(!v.empty()){
						s.push(v.top());
						v.pop();
					}
					cout<<maxs<<endl;//找一下箱子里面的最大值 
				}else{
					cout<<"YI WU!"<<endl;//否则异物里面有东西 
				}
			}
		}	
	}
	return 0;
}