题目链接UVA–101
题意:
根据不同的命令移动
命令一共有四种组合可以发现一些规律
第二个字符串是onto时,b需要先归原位,over则不需要
第一个字符串是move时,a,需要先归位,pile则不需要
最后一步就是进行的转移
思路:
vector
代码如下
#include<bits\stdc++.h>
using namespace std;
vector<int>ans[105];
int n;
int x,y;
string s1,s2;
void find(int a,int &p,int &h)//查找a所在的位置
{
for(p=0;p<n;p++)
{
for(h=0;h<ans[p].size();h++)
{
if(ans[p][h]==a)
return ;
}
}
}
void move(int p, int h)//将p列,高h上的数据全部移回原有位置
{
for(int i=h+1;i<ans[p].size();i++)
{
ans[ans[p][i]].push_back(ans[p][i]);
}
ans[p].resize(h+1);
}
void addmove(int p,int h,int pp)//将p列高为h及以上的数据全部移到第pp列
{
for(int i=h;i<ans[p].size();i++)
{
ans[pp].push_back(ans[p][i]);
}
ans[p].resize(h);
}
void myprint()
{
for(int i=0;i<n;i++)
{
cout<<i<<":";
for(int j=0;j<ans[i].size();j++)
cout<<" "<<ans[i][j];
cout<<endl;
}
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)
ans[i].push_back(i);
while(cin>>s1>>x>>s2>>y)
{
int p1,p2,h1,h2;
find(x,p1,h1);
find(y,p2,h2);
if(p1==p2)//如果要移动的数据在同一列,不进行后续操作
continue;
if(s2=="onto")
move(p2,h2);
if(s1=="move")
move(p1,h1);
addmove(p1,h1,p2);
}
myprint();
return 0;
}
紫书有详细的讲解,