poj1363 栈入门题·

题目链接：http://poj.org/problem?id=1363

思路：使用一个栈(in) 用来存储已经进入车站的火车

依次读取火车出栈顺序的序列  如果与栈的顶部元素相同 弹出栈顶部元素 读取下一个出栈顺序

  如果不同  下一辆火车进栈   如果火车全部进栈而出栈顺序序列未读完 说明不能按顺序出栈  则补满 读取出栈顺序的序列

如果出栈顺序序列读完 跳出循环  若栈为空 则yes ； else，no；

注意输出 空行

//memory 708k time 79ms#include <cstdio>#include <algorithm>#include <stack>#include <iostream>using namespace std;int main(){    int t;    while(scanf("%d",&t),t){        if(t==0) break;        while(true){            stack<int> in; //声明为成员变量 不用初始清空            int index=1;            in.push(index);            int i=1;            int temp;            scanf("%d",&temp);            if(temp==0) break;            while(true){                                if(!in.empty()&&in.top()==temp){                      in.pop();                      i++;                      if(i>t) break;                       scanf("%d",&temp);                                          }else{                    index++;                    if(index>t){                      while(true){  //此处为当进栈的火车已满而 读取出栈顺序次数未到时                           i++;       //补满 出栈顺序次数                                        if(i>t) break;                                                   scanf("%d",&temp);                      }                              }                    if(i>t) break;                    in.push(index);                                   }                                                          }            if(in.empty()) printf("Yes\n");            else printf("No\n");        }          printf("\n");  //空行     }        return 0;}