码迷,mamicode.com
首页 > 其他好文 > 详细

基础数据结构专题

时间:2015-05-27 11:34:38      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:

uva514(经典题目)

入门经典上有题解,但是代码本身其实并不能AC,需要修改,黑书上有非常深入的分析,可以参考

技术分享
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<string>
 6 #include<vector>
 7 #include<stack>
 8 #include<algorithm>
 9 #include<map>
10 using namespace std;
11 const int maxn=1000+10;
12 int target[maxn];
13 int n;
14 int main()
15 {
16     while(cin>>n&&n)
17     {
18         while(cin>>target[1]&&target[1])
19         {
20             for(int i=2;i<=n;i++)
21             cin>>target[i];
22             stack <int> s;
23             int A=1,B=1;
24             int ok=1;
25             while(B<=n)
26             {
27                 if(A==target[B])  //进站马上出战
28                 {
29                     A++; B++;
30                  }
31                  else if(!s.empty()&&s.top()==target[B])  //站前面有车是可以先出战的
32                  {
33                      s.pop();
34                      B++;
35                   }
36                   else if(A<=n)  s.push(A++);
37                   else
38                   {
39                       ok=0; break;
40                   }
41 
42           }
43          cout << (ok ? "Yes" : "No" )<<endl; //注意这里必须括号括起来
44         }
45         cout <<endl;
46     }
47     return 0;
48 }
View Code

 

基础数据结构专题

标签:

原文地址:http://www.cnblogs.com/wolf940509/p/4532616.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!