首页 > 其他 > 详细

栈练习2

时间:2016-03-16 22:36:38      阅读:228      评论:0      收藏:0      [点我收藏+]
 1 #include<cstdio>
 2 #include<iostream>
 3 #include<stack>
 4 using namespace std;
 5 int main()
 6 {
 7     long long n,k,a,t=1;
 8     stack<int>ss;
 9     cin>>n;
10     while(n--)
11     {
12         cin>>k;
13         if(k==1)
14         {
15             cin>>a;
16             ss.push(a);
17             continue;
18         }
19         if(k==2&&ss.empty())
20         {
21             t=0;break;//空的时候还出栈就不可以了...
22         }
23         ss.pop();
24     }
25     if(ss.empty()||t==0)  cout<<"impossible!"<<endl;
26     else cout<<ss.top();
27     return 0;
28  } 

 

栈练习2

原文:http://www.cnblogs.com/babyyang/p/5285281.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!