题意:如果s2==”onto” 那么b上面全部归位,如果s1==”move”,那么a上面全部归位。然后再把所有a上面,包括a全部叠到b上面。
思路:模拟题。主要熟悉stl中 vector[maxn]的用法
/*If I get TLE , it is good.If I get AC,it's NICE !*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=2147483647;
const int MAXN=30;
const ll mod=1e9+7;
using namespace std;
typedef long long ll;
vector <int> pile[MAXN];
int a,b;
int n;
void find_block(int a,int& p,int& h)
{
for(p=0; p<n; p++)
{
for( h=0; h<pile[p].size(); h++)
{
if(pile[p][h]==a)
return ;
}
}
}
void clear_above(int p,int h)
{
for(int i=h+1; i<pile[p].size(); i++)
{
int x=pile[p][i];
pile[x].push_back(x);
}
pile[p].resize(h+1);
}
void pile_onto(int p1,int h,int p2)
{
for(int i=h; i<pile[p1].size(); i++)
{
pile[p2].push_back(pile[p1][i]);
}
pile[p1].resize(h);
}
int main(void)
{
cin >> n;
for(int i=0; i<n; i++) pile[i].push_back(i);
string s1,s2;
while( cin >> s1 )
{
if(s1=="quit") break;
cin >> a >> s2 >> b;
int pa,ha,pb,hb;
find_block(a,pa,ha);
find_block(b,pb,hb);
if(pa==pb) continue;
if(s2=="onto") clear_above(pb,hb);
if(s1=="move") clear_above(pa,ha);
pile_onto(pa,ha,pb);
}
for(int i=0; i<n; i++)
{
printf("%d:",i);
for(int j=0; j<pile[i].size(); j++)
{
printf(" %d",pile[i][j]);
}
puts("");
}
return 0;
}
通过这道题我学到了什么??
1.vector 用法,有pile[i].push_back ,pile[i].size(),pile[i].resize();这三个比较重要的函数;(pile[i].empty是不是空,pile[i].pop_back删除最后一个)
2.对于一道模拟题,尽可能把相同的步骤在一个函数实现,这样就可以节约时间,代码量。