UVa 514 (stack的使用) Rails

练习一下stack的使用，还有要注意一下输入的格式，看了好长时间没懂。

 //#define LOCAL
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <stack>
 using namespace std;

 const int maxn =  + ;
 int n, target[maxn];

 int main(void)
 {
     #ifdef LOCAL
         freopen("514in.txt", "r", stdin);
     #endif

     while(scanf("%d", &n) ==  && n)
     {
         while(scanf("%d", &target[]) ==  && target[])
         {
             for(int i = ; i <= n; ++i)    scanf("%d", &target[i]);
             stack<int> s;
             int A = , B = ;
             int ok = ;
             while(B <= n)
             {
                 if(A == target[B])    { A++; B++; }
                 else if(!s.empty() && s.top() == target[B])    { s.pop(); B++; }
                 else if(A <= n) s.push(A++);
                 else    { ok = ; break; }
             }
             printf("%s\n", ok ? "Yes" : "No");
         }
         printf("\n");
     }

     return ;
 }

代码君