首页 › 题库 › C/C++编程考级 › C/C++编程七级 › 简答题
简答题 偏难
#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&lt;bits/stdc++.h&gt; 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&lt;int&gt;q;   while(cin&gt;&gt;tp){     if(tp=="push"){       cin&gt;&gt;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&lt;&lt;minid[cnt]&lt;&lt;endl;     }   }   return 0; }</pre><p><br/></p>
这道题暂未补解析。