f0606.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //==================================
  2. // f0606.cpp
  3. // 安排车厢顺序栈版本
  4. //==================================
  5. #include<fstream>
  6. #include<iostream>
  7. #include<sstream>
  8. #include<stack>
  9. using namespace std;
  10. //----------------------------------
  11. int main(){
  12.   ifstream in("rail.txt");
  13.   for(int n,line=0; in>>n && n && in.ignore(); ){
  14.     cout<<(line++ ? "n":"");
  15.     for(string s; getline(in, s) && s!="0"; ){
  16.       istringstream sin(s);
  17.       stack<int> st;
  18.       for(int last=0,coach; sin>>coach; st.pop()){
  19.         for(int p=last+1; p<=coach; ++p) st.push(p);
  20.         if(last<coach) last=coach;
  21.         if(st.top()!=coach) break;
  22.       }
  23.       cout<<(!sin ? "Yesn" : "Non");
  24.     }
  25.   }
  26. }//=================================
  27.