uva-101

这个题做了一个晚上，其实只是简单地模拟，一定要注意读清题意，英语不好，或者是你臆想题意，都会导致严重的后果，这里的还原，就是将它上面的牌全部放到刚开始的位置上去，比如5在a或b上面，就把map[5][0]置为5；size[5]=1;我觉得这个题目跟蜘蛛纸牌游戏很相像，难道是蜘蛛纸牌游戏的原型？

#include<iostream>
using namespace std;
int n,a,b,map[30][30],size[30];
string s1,s2;
int find(int x)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<size[i];j++)
        if(map[i][j]==x)return i;
    }
}
void f1(int x, int y)
{
    int fx,fy;
    fx=find(x);fy=find(y);
    if(fx==fy)return;
    while(map[fx][size[fx]-1]!=x)
    {
        map[map[fx][size[fx]-1]][0]=map[fx][size[fx]-1];size[map[fx][size[fx]-1]]=1;
        size[fx]--;
    }
    while(map[fy][size[fy]-1]!=y)
    {
        map[map[fy][size[fy]-1]][0]=map[fy][size[fy]-1];size[map[fy][size[fy]-1]]=1;
        size[fy]--;
    }
    map[fy][size[fy]]=x;
    size[fy]++;
    size[fx]--;
}
void f2(int x, int y)
{
    int fx,fy;
    fx=find(x);fy=find(y);
    if(fx==fy)return;
    while(map[fx][size[fx]-1]!=x)
    {
        map[map[fx][size[fx]-1]][0]=map[fx][size[fx]-1];size[map[fx][size[fx]-1]]=1;
        size[fx]--;
    }
    map[fy][size[fy]]=x;
    size[fy]++;
    size[fx]--;
}
void f3(int x, int y)
{
    int fx,fy;
    fx=find(x);fy=find(y);
    if(fx==fy)return;
    while(map[fy][size[fy]-1]!=y)
    {
        map[map[fy][size[fy]-1]][0]=map[fy][size[fy]-1];size[map[fy][size[fy]-1]]=1;
        size[fy]--;
    }
    int l=0;
    while(map[fx][l++]!=x);
    for(int i=l-1;i<size[fx];i++)
    {
        map[fy][size[fy]++]=map[fx][i];
    }
    size[fx]=l-1;
}
void f4(int x, int y)
{
    int fx,fy;
    fx=find(x);fy=find(y);
    if(fx==fy)return;
    int l=0;
    while(map[fx][l++]!=x);
    for(int i=l-1;i<size[fx];i++)
    {
        map[fy][size[fy]++]=map[fx][i];
    }
    size[fx]=l-1;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++){map[i][0]=i;size[i]=1;}
    while(cin>>s1)
    {
        if(s1=="quit")break;
        cin>>a>>s2>>b;
        if(s1=="move"&&s2=="onto")f1(a,b);
        else if(s1=="move"&&s2=="over")f2(a,b);
        else if(s1=="pile"&&s2=="onto")f3(a,b);
        else if(s1=="pile"&&s2=="over")f4(a,b);
    }
    for(int i=0;i<n;i++)
    {
        cout<<i<<":";
        for(int j=0;j<size[i];j++)
        {
            cout<<" "<<map[i][j];
        }
        cout<<endl;
    }
}