xdoj判断堆栈出栈序列是否有效c++
生活随笔
收集整理的這篇文章主要介紹了
xdoj判断堆栈出栈序列是否有效c++
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我在leetcode上寫過類似的題,這個代碼在xdoj上只能得***50***分,跪求各位大佬挑挑毛病。
#include<stack> #include<iostream> #include<vector> using namespace std; int main(){vector<int>poped;stack<int>s;int n,t;cin>>n;int n1=n;while(n1--){cin>>t;poped.push_back(t);}int index=0;for(int i=1;i<=n;++i){s.push(i);while(!s.empty()&&s.top()==poped[index]){s.pop();++index;}}if(s.empty()) cout<<"yes";else cout<<"no";return 0;}END
總結
以上是生活随笔為你收集整理的xdoj判断堆栈出栈序列是否有效c++的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mysql分析sql语句性能_sql语句
- 下一篇: s3c2440移植MQTT