题目 感觉今年L2有点难,难在题目描述,题目描述的云里雾里的比题目本身难得多。2-3我确实没想出来,确实菜,不过想出来也拿不了国二,太菜啦,抓紧remake叭。
L2-1 题意: 题意很烦。给定一个栈,栈容量为m;一个数组,长度为n;需要填进若干个队列里,每个队列最大容量为k。按照什么规则呢?如果栈不为空,就从栈顶取,如果栈的元素不满足条件,就从数组取,如果数组的元素还不满足条件,就把他放入栈,如果栈已满,则不入栈,改为判断下一个队列。如果栈为空,从数组取。如果满足条件,则放入当前队列;否则,将数组元素压入栈。当满足以下三个条件之一时,换下一个队列。 1.队列已满 2.栈已满而且数组元素不满足条件 3.栈顶元素不满足条件但是数组元素已取完。 思路: 模拟,有点无语。 时间复杂度: O(n) 代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i>n>>m>>k;
for(int i=0;i>a[i];
while(top||now
关注
打赏