L2-032 彩虹瓶（25 分)

ssf_cxdm

于 2019-04-05 23:54:52 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：天梯赛文章标签：天梯赛堆栈

本文链接：https://blog.youkuaiyun.com/ssf_cxdm/article/details/89049240

这篇博客讨论了如何解决L2-032彩虹瓶问题，该问题要求按照特定顺序堆放小球。当需要编号为m的小球时，如果送来的正是m，就继续检查m+1；否则，如果栈顶小球编号为m，也可继续；否则，若栈还能放球则放入，否则失败。解决方案通过堆栈实现模拟过程。

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

题目链接

题目大意：彩虹瓶有n层，必须按照1，2，3…n的顺序堆放小球。假设现在需要编号为m的小球，此时送来的恰好是m，则继续判断m+1层；若不是，如果此时货架上有小球，并且顶层就是m号，则继续判断m+1层。若不是，如果货架上还能放小球，则放小球，否则无法成功制作彩虹瓶。

思路：利用堆栈进行模拟。

提交代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
   
   
    int n,m,k;
    cin>>n>>m>>k;
    for(int i=1;i<=k;i++){
   
   
        vector<int>v(n+2);
        for(int j=1;j<=n;j++){
   
   
            cin>>v[j];
        }
        int ok=1, A=1,