POJ 1208 The Blocks Problem（模拟）

这题就是一道简单模拟题，总共有4个操作，然后给你一个操作序列，最后输出最后的木块排列方式。这题直接用vector随便搞了，反正规模也很小，用vector的相关操作也不会超时，然后就简单模拟一下，之前有个地方看了一眼没注意，写了半天发现死循环，后来看了一下题解上的题意发现在一堆里面的两块操作是非法的，不做变动，改了一下就没什么问题了，不过交上去PE了一次，原来是少输出个空格，无语了……

#include <iostream>
#include <cstdio>
#include <string.h>
#include <vector>
#include <cstdlib>
using namespace std;
char str1[10],str2[10];
vector<int> num[30];
vector<int>::iterator it;
int pos[30];
int main()
{
    //freopen("input.txt","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
        num[i].clear();
        num[i].push_back(i);
        pos[i]=i;
    }
    int x,y;
    while(scanf("%s",str1))
    {
        if(str1[0]=='q')
            break;
        scanf("%d%s%d",&x,str2,&y);
        if(pos[x]==pos[y])
            continue;
        if(str1[0]=='m')
        {
            if(str2[1]=='n')
            {
                bool ok=false;
                for(it=num[pos[y]].begin(); it!=num[pos[y]].end();)
                {
                    if(*it==y)
                    {
                        ok=true;
                        it++;
                        continue;
                    }
                    if(ok)
                    {
                        int temp=*it;
                        num[temp].insert(num[temp].begin(),temp);
                        it=num[pos[y]].erase(it);
                        pos[temp]=temp;
                    }
                    else it++;
                }
                ok=false;
                for(it=num[pos[x]].begin(); it!=num[pos[x]].end();)
                {
                    if(*it==x)
                    {
                        ok=true;
                        num[pos[y]].push_back(x);
                        it=num[pos[x]].erase(it);
                        continue;
                    }
                    if(ok)
                    {
                        int temp=*it;
                        num[temp].insert(num[temp].begin(),temp);
                        it=num[pos[x]].erase(it);
                        pos[temp]=temp;
                    }
                    else it++;
                }
            }
            else
            {
                bool ok=false;
                for(it=num[pos[x]].begin(); it!=num[pos[x]].end();)
                {
                    if(*it==x)
                    {
                        num[pos[y]].push_back(x);
                        ok=true;
                        it=num[pos[x]].erase(it);
                        continue;
                    }
                    if(ok)
                    {
                        int temp=*it;
                        num[temp].insert(num[temp].begin(),temp);
                        it=num[pos[x]].erase(it);
                        pos[temp]=temp;
                    }
                    else it++;
                }
            }
            pos[x]=pos[y];
        }
        else
        {
            if(str1[1]=='n')
            {
                bool ok=false;
                for(it=num[pos[y]].begin(); it!=num[pos[y]].end();)
                {
                    if(*it==y)
                    {
                        ok=true;
                        it++;
                        continue;
                    }
                    if(ok)
                    {
                        int temp=*it;
                        num[temp].insert(num[temp].begin(),temp);
                        it=num[pos[y]].erase(it);
                        pos[temp]=temp;
                    }
                    else it++;
                }
                ok=false;
                for(it=num[pos[x]].begin(); it!=num[pos[x]].end();)
                {
                    if(*it==x)
                        ok=true;
                    if(!ok)
                    {
                        it++;
                        continue;
                    }
                    num[pos[y]].push_back(*it);
                    pos[*it]=pos[y];
                    it=num[pos[x]].erase(it);
                }
            }
            else
            {
                bool ok=false;
                for(it=num[pos[x]].begin(); it!=num[pos[x]].end();)
                {
                    if(*it==x)
                        ok=true;
                    if(!ok)
                    {
                        it++;
                        continue;
                    }
                    int temp=*it;
                    num[pos[y]].push_back(temp);
                    if(temp!=x)
                        pos[temp]=pos[y];
                    it=num[pos[x]].erase(it);
                }
            }
            pos[x]=pos[y];
        }

    }
    for(int i=0; i<n; i++)
    {
        printf("%d:",i);
        for(it=num[i].begin(); it!=num[i].end(); it++)
                printf(" %d",*it);
        printf("\n");
    }
}