L2-032 彩虹瓶 (25 分) （栈操作）

题目链接

输入样例：

7 5 3
7 6 1 3 2 5 4
3 1 5 4 2 6 7
7 6 5 4 3 2 1

输出样例：

YES
NO
NO

答案

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f
#define inf 0x3f3f3f3f3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-9
#define x first
#define y second
const int mod = 1e9 + 7;
const int MOD = 1e4+7;
const int N = 1e6 + 10;
const int M = 1111;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
int dxy[][2]={{0,1},{1,0},{1,1},{-1,1}};
using namespace std;void solve(){int n,m,k;cin>>n>>m>>k;while(k--){stack<int> st;int pos=1;bool flag=0;int x;for(int i=0;i<n;i++){cin>>x;if(x==pos){pos++;while(st.size()){if(st.top()==pos){st.pop();pos++;}else break;}}else{st.push(x);if((int)st.size()>m) flag=1;}}if(!st.size()&&!flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
}int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);solve();return 0;
}

L2-032 彩虹瓶 (25 分) （栈操作）相关推荐

L2-4 彩虹瓶 (25分) 栈的运用
代码虽然写的有点乱,但是还是过了哈哈. 主要就是模拟题目那个意思,仔细点就好了. #include <iostream> #include <malloc.h> #inclu ...
一起开心2020蓝桥寒假训练（二）7-6 彩虹瓶 (25分)用到栈，队列
一起开心2020蓝桥寒假训练(二)7-6 彩虹瓶 (25分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按 ...
天梯赛 L2-032 彩虹瓶 (25 分)
L2-032 彩虹瓶 (25 分) 思路: 读完题目就知道是用栈处理, 值得注意的是 1 while (s.size() && s.top() == d)中,要先判断栈的大小,再判断栈 ...
L2-032 彩虹瓶 (25分)（C语言）
L2-032 彩虹瓶 (25分) 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不 ...
【栈】L2-032 彩虹瓶 (25分)
假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地.如果搬来的这箱小球正好是可以装填的颜色,就直 ...
团体程序设计天梯赛-练习集——7-10 彩虹瓶 (25分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
L2-4 彩虹瓶 (25 分)-2019天梯赛全国总决赛
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
PTA（2019年天梯赛-全国总决赛）----彩虹瓶 (25分)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫.没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样. ...
彩虹瓶 (25 分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N).现 ...
PTA 彩虹瓶 (25分)
问题描述: 彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里. 假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 ...

L2-032 彩虹瓶 (25 分) （栈操作）

L2-032 彩虹瓶 (25 分) （栈操作）相关推荐

最新文章

热门文章