這里的原因是堆棧溢出，出現(xiàn)棧空并且pop()的操作，危險

下面這是錯誤的

while(s.top()<a){s.pop(); }

正確寫法

while(s.top()<a){s.pop();if(s.empty()) break; }

不知道為什么如下寫法也會runtime error

while(s.top()<a&&s.size()!=0){s.pop();// if(s.empty()) break; }

51Nod- 2160 數(shù)字游戲

鏈接點擊
現(xiàn)在有n個數(shù)字依次進入一個棧，每個數(shù)字a進入棧的時候，如果棧頂元素小于a，則會將棧頂元素彈出，新的棧頂元素如果仍然小于a，則會將新的棧頂元素繼續(xù)彈出，直到棧頂元素大于等于a為止，a才會加入棧。問n個數(shù)字依次進入后，最后棧里的數(shù)字依次是？

Input
輸入第一行一個整數(shù)n（n<=100000），表示有n個數(shù)字依次進入棧。 接下來n行，每行一個整數(shù)，表示第i個數(shù)字。
Output
若干行，表示最后棧中的數(shù)字。
Sample Input
5
5
3
2
4
1
Sample Output
5
4
1

分析
用棧存，輸出是用vector過度一下。
因為這次是從棧底開始輸出。
AC代碼

#include<iostream> #include<stack> #include<queue> #include<vector> using namespace std; stack<int> s; vector<int> vec;int main(){int n;cin>>n;int a;cin>>a;s.push(a);for(int i=0;i<n-1;i++){cin>>a;while(s.top()<a){s.pop();if(s.empty()) break; }s.push(a); }while(!s.empty()){vec.push_back(s.top());s.pop();}for(int i=vec.size()-1;i>=0;i--)cout<<vec[i]<<endl; }

總結

以上是生活随笔為你收集整理的c++runtime error单调栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。