![](https://img-blog.csdnimg.cn/20200210152611904.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
king_fdy
hdu菜鸡
展开
-
小组队列
有n个小组要排成一个队列,每个小组中有若干人。 当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面。 请你编写一个程序,模拟这种小组队列。 输入格式: 输入将包含一个或多个测试用例。 对于每个测试用例,第一行输入小组数量t。 接下来t行,每行输入一个小组描述,第一个数表示这个小组的人数,接下来的数表示这个小组的人的编号。 编号是0到9...原创 2020-02-11 17:15:27 · 372 阅读 · 0 评论 -
直方图中最大的矩形 单调栈
直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度,但可以具有不同的高度。 例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,矩形的宽度都为1: 通常,直方图用于表示离散分布,例如,文本中字符的频率。 现在,请你计算在公共基线处对齐的直方图中最大矩形的面积。 图例右图显示了所描绘直方图的最大对齐矩形。 输入格式 输入包含几个测试用例。 每个测试用例...原创 2020-02-11 16:02:24 · 155 阅读 · 0 评论 -
火车进站 ——栈
这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。 现在请你按《字典序》输出前20种可能的出栈方案。 > 输入格式...原创 2020-02-11 11:32:35 · 1489 阅读 · 0 评论 -
编辑栈
你将要实现一个功能强大的整数序列编辑器。 在开始时,序列是空的。 编辑器共有五种指令,如下: 1、“I x”,在光标处插入数值x。 2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。 3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。 4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。 5、“Q k”,假设此刻光标之前的序列为...原创 2020-02-10 23:59:24 · 90 阅读 · 0 评论