L2-4 彩虹瓶 (25分) 栈的运用

代码虽然写的有点乱，但是还是过了哈哈。

主要就是模拟题目那个意思，仔细点就好了。

#include <iostream>
#include <malloc.h>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <cstring>
#define IO                       \ios::sync_with_stdio(false); \cin.tie(0);                  \cout.tie(0);
using namespace std;
typedef long long LL;
int dis[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};
const int maxn = 500000 + 10;
// const LL mod = 998244353;
const int inf = 0x3f3f3f3f;
int a[maxn];
int main()
{
#ifdef ONLINE_JUDGE
#elsefreopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);
#endifIO;int n, m, k;cin >> n >> m >> k;while (k--){for (int i = 1; i <= n; i++)cin >> a[i];int flag = 0;stack<int> s1; // 货柜序列stack<int> s;  // 瓶子int i = 1;     //  指向货物序列int p = 1;     // 表示当前应该放进的 序号while (p <= n){if (i <= n){if (a[i] == p) // 若当前颜色可以直接放入瓶子那么 放进去{++p;++i;}}if (!s1.empty() && s1.top() == p){s1.pop(); // 临时货架栈顶可以直接放到瓶子里++p;}else if (!s1.empty() && s1.top() != p && i == n + 1){flag = 1; // 货物已经运输完毕 但是 临时货架上栈顶并不能放到瓶子里break;}else if (i <= n){if (a[i] == p) // 可能会出现先把临时货架上的拿下才能将货物序列送来的放入瓶子{              // 这个地方 一开始忘了++p;++i;}else{s1.push(a[i]); // 送来的放不进去瓶子 那么放到临时货架上++i;}if (s1.size() > m) // 超出临时货架容量{flag = 1;break;}}}if (flag)cout << "NO" << endl;elsecout << "YES" << endl;}return 0;
}

L2-4 彩虹瓶 (25分) 栈的运用相关推荐

一起开心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-4 彩虹瓶 (25分) 栈的运用

L2-4 彩虹瓶 (25分) 栈的运用相关推荐

最新文章

热门文章