C - Cats Gym - 102875C

题意：

n个猫，猫的身高在1到20之间，现在求这些猫的排列，满足一样高的猫不靠着，且他们之间的最矮的猫不比他们高
输出任意符合条件的排列

题解：

构造题
题目的限制条件决定了，矮猫的周围都是高的猫，所以我们可以这样，一开始1，然后1的左右生成2，也就是2 1 2 ，然后2的左右生成3，也就是3 2 3 1 3 2 3 ，然后3的左右生成4…
如何实现？
用两个栈来回导即可

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
stack<int>s1;
stack<int>s2;
int main()
{int n;cin>>n;s1.push(1);int tot=1;//总量 int ans=1;//加入的当前高度 int f=0;while(tot<n){if(f==0){while(s1.empty()==0){if(s1.top()==ans){s2.push(ans+1);s2.push(s1.top());s2.push(ans+1);tot+=2;}else {s2.push(s1.top());}s1.pop();}ans++;}else {while(s2.empty()==0){if(s2.top()==ans){s1.push(ans+1);s1.push(s2.top());s1.push(ans+1);tot+=2;}else {s1.push(s2.top());}s2.pop();}ans++;}f^=1;}if(f==0){for(int i=1;i<=n;i++){cout<<s1.top()<<" ";s1.pop();} }else {for(int i=1;i<=n;i++){cout<<s2.top()<<" ";s2.pop();}}return 0;
}

C - Cats Gym - 102875C相关推荐

2020 Jiangsu Collegiate Programming Contest
比赛链接题号题目难易考点 Gym 102875A Array 难线段树,欧拉降幂 Gym 102875B Building Blocks Gym 102875C Cats 签到题贪心,思维 ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
安装gym库_强化学习Gym库学习实践(一）
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
强化学习环境库 Gym 发布首个社区发布版，全面兼容 Python 3.9
作者:肖智清来源:AI科技大本营强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...
Gym迎来首个完整环境文档，强化学习入门更加简单！
深度强化学习实验室官网:http://www.neurondance.com/ 论坛:http://deeprl.neurondance.com/ 编辑:OpenDeepRL OpenAI Gym是 ...
Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...
Ubuntu下常用强化学习实验环境搭建(MuJoCo, OpenAI Gym, rllab, DeepMind Lab, TORCS, PySC2)
原文地址:http://blog.csdn.net/jinzhuojun/article/details/77144590 和其它的机器学习方向一样,强化学习(Reinforcement Learni ...
OpenAI Gym介绍
上篇博客介绍了OpenAI Gym.OpenAI Gym与强化学习以及OpenAI Gym的安装,接下来运行一个demo体验一下OpenAI Gym这个平台,以CartPole(倒立摆)为例,在工作目 ...

C - Cats Gym - 102875C

题意：

题解：

代码：

C - Cats Gym - 102875C相关推荐

最新文章

热门文章