简答题
偏难
#7393
快速堆猪 小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是…
快速堆猪
小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。
时间限制:1000
内存限制:65536
输入
有三种输入 1)push n n是整数(0<=0 <=20000),表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪,就啥也不干 3)min 表示问现在猪堆里最轻的猪多重。如果猪堆没猪,就啥也不干 输入总数不超过100000条
输出
对每个min输入,输出答案。如果猪堆没猪,就啥也不干
样例输入
pop min push 5 push 2 push 3 min push 4 min
样例输出
2 2
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string tp;
int weight,cnt=0;
int minid[100010];
minid[0]=0x3f3f3f3f;
queue<int>q;
while(cin>>tp){
if(tp=="push"){
cin>>weight;
cnt++;
q.push(weight);
minid[cnt]=min(minid[cnt-1],weight);
}else if(tp=="pop"){
if(!q.empty()){
cnt--;
q.pop();
}
}else if(tp=="min"){
if(!q.empty())cout<<minid[cnt]<<endl;
}
}
return 0;
}</pre><p><br/></p>
这道题暂未补解析。