uva101 The Blocks Problem

最新推荐文章于 2021-10-20 22:10:19 发布

sun_apple_123

最新推荐文章于 2021-10-20 22:10:19 发布

阅读量215

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/apple140452/article/details/51984410

版权

ACM 专栏收录该内容

44 篇文章 0 订阅

订阅专栏

模拟，vector

#include <iostream>
#include<vector>
#include<string>
using namespace std;
int n;
vector<int> v[30];
void find_block(int a,int& p,int& h);
void back_odd(int p,int h);
void add_onto(int p1,int h,int p2);

int main()
{
    string s1,s2;
    int a,b,i,j;
    while(cin>>n){
        for(i=0;i<n;i++){
            v[i].push_back(i);
        }
        while(cin>>s1&&s1!="quit"){
            cin>>a>>s2>>b;
            int pa,ha,pb,hb;
            find_block(a,pa,ha);
            find_block(b,pb,hb);
         // cout<<pa<<" "<<pb<<endl;
            if(pa==pb) continue;
            if(s1=="move") {back_odd(pa,ha);}
            if(s2=="onto") {back_odd(pb,hb);}
            add_onto(pa,ha,pb);
          /*  for(i=0;i<n;i++){
            cout<<i<<":";
            for(j=0;j<v[i].size();j++)
                cout<<" "<<v[i][j];
            cout<<endl;
            }*/
        }
        for(i=0;i<n;i++){
            cout<<i<<":";
            for(j=0;j<v[i].size();j++)
                cout<<" "<<v[i][j];
            cout<<endl;
        }
    }
    return 0;
}
void find_block(int a,int& p,int& h){
    for(p=0;p<n;p++){
        for(h=0;h<v[p].size();h++){
            if(v[p][h]==a) {return;}
        }
    }

}
void back_odd(int p,int h){
    int i,n;
    for(i=h+1;i<v[p].size();i++){
        n=v[p][i];
        v[n].push_back(n);
    }
    v[p].resize(h+1);
}
void add_onto(int p1,int h,int p2){
    int i,n;
    for(i=h;i<v[p1].size();i++){
        n=v[p1][i];
        v[p2].push_back(n);
    }
    v[p1].resize(h);
}