514 - Rails

最新推荐文章于 2021-06-02 22:44:42 发布

MyLinChi

最新推荐文章于 2021-06-02 22:44:42 发布

阅读量432

点赞数 1

分类专栏：算法 c/c++

本文链接：https://blog.youkuaiyun.com/MyLinChi/article/details/53364697

版权

c/c++ 同时被 2 个专栏收录

91 篇文章

订阅专栏

算法

31 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序利用双端队列(deque)和向量(vector)来处理一系列整数操作。通过不断从双端队列中取出元素并检查向量尾部元素是否相等的方式进行逻辑判断。此过程涉及到了C++ STL容器的使用，展示了如何在实际编程中运用这些数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<deque>
using namespace std;
deque<int> Br;
vector<int> Cr;
int A,N;
void compu(int N)
{
  Cr.clear();
  A=1;
  while(!Br.empty())
  {
   int t=Br.front();
   Br.pop_front();
   if(Cr.empty()){Cr.push_back(A);A++;}
   while(Cr.back()!=t)
   {
     if(A>N){cout<<"No"<<endl;return;}
     Cr.push_back(A);A++;
   }
   Cr.pop_back();
  }
  cout<<"Yes"<<endl;
}
int main()
{
  int N,t;
  cin>>N;
  while(N){
    Br.clear();
    cin>>t;
    if(!t){cin>>N;cout<<endl;continue;}
    Br.push_back(t);
    for(int i=1;i<N;i++)
    {cin>>t;Br.push_back(t);}
    compu(N);
  }
  return 0;
}