模拟栈,这个题并不难,注意a、b积木相同时情况的处理就可以,但至今都不明白当时为什么RE了那么多遍,数组cn开小了就RE,但按题目说最多开个cn[25][25]的数组就足够了,但我开到100多还是RE,结果一下开到200多就AC了,至今不知道是为什么,求大神解释啊~~~
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct blocks
{
int m,n;
char a[10];
char b[10];
} AI[1000+5];
int cn[250+5][250+5],ct[250+5]; // 数组?
int sfind(int num,int m) //查找相应积木
{
for(int i=0; i<num; i++)
for(int j=0; j<ct[i]; j++)
if(cn[i][j]==m)
return i;
return 0;
}
int change(int flagm,int m) //将相应积木放回原处
{
for(int i=ct[flagm]-1; i>=0; i--)
if(cn[flagm][i]!=m)
{
int ggt=cn[flagm][i];
cn[ggt][ct[ggt]++]=cn[flagm][i];
ct[flagm]--;
}
else break;
return 0;
}
int monto(int m,int n,int num) {
int flagm,flagn;
flagm=sfind(num,m);
flagn=sfind(num,n);
change(flagm,m);
change(flagn,n);
cn[flagn][ct[flagn]++]=cn[flagm][--ct[flagm]];
return 0;
}
int mover(int m,int n,int num)
{
int flagm,flagn;
flagm=sfind(num,m);
flagn=sfind(num,n);
change(flagm,m);
cn[flagn][ct[flagn]++]=cn[flagm][--ct[flagm]];
return 0;
}
int ponto(int m,int n,int num)
{
int flagm,flagn,flaga;
flagn=sfind(num,n);
flagm=sfind(num,m);
change(flagn,n);
for(int i=0; i<ct[flagm]; i++)
if(m==cn[flagm][i])
{
flaga=i;
break;
}
for(int i=flaga; i<ct[flagm]; i++)
cn[flagn][ct[flagn]++]=cn[flagm][i];
ct[flagm]-=ct[flagm]-flaga;
return 0;
}
int pover(int m,int n,int num)
{
int flagm,flagn,flaga;
flagn=sfind(num,n);
flagm=sfind(num,m);
for(int i=0; i<ct[flagm]; i++)
if(m==cn[flagm][i])
{
flaga=i;
break;
}
for(int i=flaga; i<ct[flagm]; i++)
cn[flagn][ct[flagn]++]=cn[flagm][i];
ct[flagm]-=ct[flagm]-flaga;
return 0;
}
int main()
{
#ifdef test
freopen("sample.txt","r",stdin);
#endif
int num;
while(scanf("%d",&num)!=EOF)
{
int count=0;
while(1)
{
getchar();
scanf("%s",AI[count].a);
if(strcmp(AI[count].a,"quit")==0)
break;
scanf(" %d %s %d",&AI[count].m,AI[count].b,&AI[count].n);
count++;
}
for(int i=0; i<num; i++)
{
cn[i][0]=i;
ct[i]=1;
}
for(int i=0; i<count; i++)
{
int flagm,flagn;
flagn=sfind(num,AI[i].n);
flagm=sfind(num,AI[i].m);
if(flagm==flagn||AI[i].n==AI[i].m)
continue;
//四种情况
if(strcmp(AI[i].a,"move")==0&&strcmp(AI[i].b,"onto")==0)
monto(AI[i].m,AI[i].n,num);
else if(strcmp(AI[i].a,"move")==0&&strcmp(AI[i].b,"over")==0)
mover(AI[i].m,AI[i].n,num);
else if(strcmp(AI[i].a,"pile")==0&&strcmp(AI[i].b,"onto")==0)
ponto(AI[i].m,AI[i].n,num);
else if(strcmp(AI[i].a,"pile")==0&&strcmp(AI[i].b,"over")==0)
pover(AI[i].m,AI[i].n,num);
}
for(int i=0; i<num; i++)
{
printf("%d:",i);
for(int j=0; j<ct[i]; j++)
printf(" %d",cn[i][j]);
puts("");
}
}
return 0;
}