木块问题(The Blocks Problem, UVa 101)

最新推荐文章于 2024-02-26 12:33:46 发布

easy-learning

最新推荐文章于 2024-02-26 12:33:46 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： uva

本文链接：https://blog.youkuaiyun.com/qq_20013413/article/details/75804325

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用迭代器处理数据堆栈的应用案例。通过定义多种操作如move_onto、pile_over等，实现对不同堆栈中元素的操作转移。利用C++标准模板库中的vector和迭代器完成一系列指令，包括元素的查找、移动等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我用了迭代器

// uva101.cpp
#include <vector>
#include <iostream>
#include <string>
using namespace std;
const int MAX = 30;
vector<int> pile[MAX];
vector<int> tmp;
int n;
int find(int a){
    for(int b = 0; b < n; b++)
        for(vector<int>::iterator yy = pile[b].begin(); yy != pile[b].end(); yy++)
            if (*yy == a) return b;
    return -1;
}
void return_pile(int a){
    int xx = find(a);
    while(pile[xx].back() != a){
        pile[ pile[xx].back() ].push_back( pile[xx].back() );
        pile[xx].pop_back();
    }
}

void pile_over(int a, int b) {
    int pa = find(a);
    int pb = find(b);
    tmp.clear();
    while(true) {
        tmp.push_back( pile[pa].back() );
        pile[pa].pop_back();
        if (tmp.back() == a) break;
    }
    while(!tmp.empty() ){
        pile[pb].push_back( tmp.back() );
        tmp.pop_back();
    }
}
void pile_onto(int a, int b){
    return_pile(b);
    pile_over(a, b);
}
void move_onto(int a, int b){
    return_pile(a);
    return_pile(b);
    pile_over(a, b);
}
void move_over(int a, int b){
    return_pile(a);
    pile_over(a, b);
}
void print_pile(int n){
    for(int b = 0; b < n; b++){
        cout << b << ":";
        for (vector<int>::iterator i = pile[b].begin(); i != pile[b].end(); ++i)
        {
            cout << " " << *i;
        }
        cout << endl;
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin >> n;
    for (int i = 0; i < n ; i++){
        pile[i].clear();
    }
    for(int i = 0; i < n; i++){
        pile[i].push_back(i);
    }
    string cmd1, cmd2;
    while((cin >> cmd1) && cmd1 != "quit"){
        int a, b;
        cin >> a >> cmd2 >> b;
        int pa = find(a), pb = find(b);
        if (pa == pb) continue;  // a, b can not be in the same pile
        if(cmd1 == "move") {
            if (cmd2 == "onto") move_onto(a, b);
            else move_over(a, b);
        }
        else{
            if (cmd2 == "onto") pile_onto(a, b);
            else pile_over(a, b);
        }
    }
    print_pile(n);
    return 0;
}