这道题和抓箱子的那道题很类似,我们都是要想好我们的运行步骤,并且想到对应的代码实现即可。首先,对于这道题,我们有三个容器,一个是盒子存放松枝,一个推送器从头开始推送松枝,一个是树干用于插松枝,我们进入具体操作,我们先进行第一步,当盒子不为空时并且盒子顶上的松枝比松干顶上的松枝小,将该松枝插入松干容器,当我们的松枝大小超过对应输入规模之后就将该容器push_back到一个二维vector中并且清零,当盒子中的松枝不满足条件时我们就取推送器上的,并且在这一分支我们我们还要判断松干上的松枝数目是否超过了规模。如果推送器上的松枝不能插入松干,就把推送器上的松枝放到盒子中。之后如果盒子满了,推送器上不满足插入要求就将该松干容器push_back到二维vector中,之后当盒子和推送器为空时结束操作。如果松干容器不为空就再将其push_back到二维vector中。
具体代码如下
#include<bits/stdc++.h>
using namespace std;
int main()
{
vector<vector<int> >cp;
int tu,he,len;cin>>tu>>he>>len;
vector<int>hen;
vector<int>tui;
vector<int>gan;
while(tu--)
{
int p;cin>>p;
tui.push_back(p);
}
while(hen.size()||tui.size())
{ int top;
if(gan.size()!=0)top=gan.back();
else top=101;
if(hen.size()!=0&&hen.back()<=top)
{
gan.push_back(hen.back());
hen.pop_back();
if(gan.size()==len)
{
cp.push_back(gan);
gan.clear();
}
}
else if(tui.size()!=0&&tui[0]<=top)
{ gan.push_back(tui[0]);
tui.erase(tui.begin());
if(gan.size()==len)
{
cp.push_back(gan);
gan.clear();
}
}
else if(tui.size()&&hen.size()<he)
{
hen.push_back(tui[0]);
tui.erase(tui.begin());
}
else
{
cp.push_back(gan);
gan.clear();
}
}
if(gan.size()!=0)
{
cp.push_back(gan);
}
for(int i=0;i<cp.size();i++)
{ cout<<cp[i][0];
for(int i1=1;i1<cp[i].size();i1++)
{
cout<<" "<<cp[i][i1];
}
cout<<endl;
}
}