f0606.cpp

来自「it is a usefull thing」· C++ 代码 · 共 28 行

//==================================
// f0606.cpp
// 安排车厢顺序栈版本
//==================================
#include<fstream>
#include<iostream>
#include<sstream>
#include<stack>
using namespace std;
//----------------------------------
int main(){
  ifstream in("rail.txt");
  for(int n,line=0; in>>n && n && in.ignore(); ){
    cout<<(line++ ? "\n":"");
    for(string s; getline(in, s) && s!="0"; ){
      istringstream sin(s);
      stack<int> st;
      for(int last=0,coach; sin>>coach; st.pop()){
        for(int p=last+1; p<=coach; ++p) st.push(p);
        if(last<coach) last=coach;
        if(st.top()!=coach) break;
      }
      cout<<(!sin ? "Yes\n" : "No\n");
    }
  }
}//=================================