单调队列
摘要:单调队列有两个性质 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以) 单调队列与普通队列不一样的地方就在于单调队列既可以从队首出队,也可以从队尾出队。 那么我们应该怎样实现单调队列呢? 就拿样例来谈谈,设以最小的为标准。 8 3
阅读全文
P3957 跳房子
摘要:题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格
阅读全文
04:谁拿了最多奖学金(1.9)
摘要:分析:本题意在测试字符串、字符、与数字同时出现如何读入 另外由于题目要求输出获得奖学金最多学生的姓名,猛地一看好像需要保存数据。其实只定义一个变量保存做多奖学金的学生姓名即可。 边读入边处理,但是保存了所有数据的程序: #include<cstdio> char name[110][30]; int
阅读全文