人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。他们的工作流程(并不)是这样的:
(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。
(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。
(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。
现在给定推送器上顺序传过来的 N 片松针的大小,以及小盒子和松枝的容量,请你编写程序自动列出每根成品松枝的信息。
输入在第一行中给出 3 个正整数:N(≤10^3),为推送器上松针片的数量;M(≤20)为小盒子能存放的松针片的最大数量;K(≤5)为一根松枝干上能插的松针片的最大数量。
随后一行给出 N 个不超过 100 的正整数,为推送器上顺序推出的松针片的大小。
每支松枝成品的信息占一行,顺序给出自底向上每片松针的大小。数字间以 1 个空格分隔,行首尾不得有多余空格。
8 3 4
20 25 15 18 20 18 8 5
20 15
20 18 18 8
25 5
代码长度限制
16 KB
Java (javac)
时间限制
500 ms
内存限制
64 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
#include
#include
#include
using namespace std;
stackstk;//盒子
queueque;//推送器
queueque1;//松干
int N,M,K;
void solve(){
while(!que.empty() || !stk.empty()){
int k=K;
//插入第一个
if(!stk.empty()){que1.push(stk.top()); stk.pop();k--;}
else { que1.push(que.front());que.pop();k--;}
//继续插入
while(k>0 && (!que.empty() || !stk.empty())){
if(!stk.empty() && stk.top()<=que1.back()){//盒子里的满足
que1.push(stk.top());
stk.pop();
k--;
}
else if(!que.empty() && que.front()<=que1.back()){//推送器推出的满足
que1.push(que.front());
que.pop();
k--;
}
else if(!que.empty() && (int)stk.size()>N>>M>>K;
int v,i=N;
while(i--){ cin>>v; que.push(v);}
solve();
return 0;
}