Uva 101（vector的使用）木块问题

完美代码

于 2017-07-30 15:04:50 发布

阅读量1.8w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/76383224

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

这篇博客详细介绍了如何利用C++中的vector容器来解决UVA 101编程挑战——木块问题。通过实例解析了vector在动态数组操作和遍历中的应用，以及如何利用它来优化算法性能。

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

//vctor的使用,用函数封装一个操作还是蛮舒服的
#include<cstdio>
#include<iostream>
#include<vector>
#include<map>
using namespace std;
vector<int> a[30];
char s[10];
int n,u,v;
void find(int num,int& x,int& h)
{
    //找到num的位置
    for(int i=0; i<n; ++i)
        for(int j=0; j<a[i].size(); ++j)
            if(a[i][j]==num)
            {
                x=i,h=j;
                return;
            }
}
void clear_above(int x,int h)
{
    //将x,h以上的放回原位
    for(int i=h+1; i<a[x].size(); ++i)
        a[a[x][i]].push_back(a[x][i]);

了解本专栏