FC栈模拟-L2-032 彩虹瓶
作者:
小花猪
,
2023-04-17 13:30:38
,
所有人可见
,
阅读 138
L2-032 彩虹瓶
#include <iostream>
#include <deque>
using namespace std;
const int N = 1110;
int a[N], n, m, k;
int main(){
cin>>n>>m>>k;
while(k --){
int st = 1;
deque<int> q;
for(int i=1; i<=n; i++) cin>>a[i];
for(int i=1; i<=n; i++){
//如果按当前顺序满足当前需要的颜色
if(a[i] == st){
st ++;
//看栈顶是否有下一个需要的颜色
while(!q.empty() && q.front() == st){
st ++;
q.pop_front();
}
continue;
}
if(q.size() < m) q.push_front(a[i]);
}
if(st > n) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}