STL之vector UVa101

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

vector<int> arr[30];
int x,y,n;
void find_blocks(int w)
{
    for(x=0;x<n;x++)
    {
        for(y=0;y<arr[x].size();y++)
        {
            if(arr[x][y]==w)
                return ;
        }
    }
}

void guiwei(int w)
{
    find_blocks(w);
    for(int i=arr[x].size()-1;i>y;i--)
    {
        arr[arr[x][i]].push_back(arr[x][i]);
        arr[x].pop_back();
    }
}

void yidong(int w,int r)
{
    find_blocks(r);
    int tmpx=x;
    find_blocks(w);
    for(int i=y;i<arr[x].size();i++)
    {
        arr[tmpx].push_back(arr[x][i]);
    }
    int tt=arr[x].size();
    for(int i=y;i<tt;i++)
    {
        arr[x].pop_back();
    }
}

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        arr[i].push_back(i);
    }
    string a,c;
    int b,d;
    while(cin>>a&&a!="quit")
    {
        cin>>b>>c>>d;
        find_blocks(b);
        int tmpx=x;
        find_blocks(d);
        if(x==tmpx)
            continue;
        if(a=="move")
        {
            guiwei(b);
            int v=arr[x][y];
            arr[x].pop_back();
            if(c=="onto")
            {
                guiwei(d);
            }
            else if(c=="over")
            {
                find_blocks(d);
            }
            arr[x].push_back(v);
        }
        else if(a=="pile")
        {
            if(c=="onto")
            {
                guiwei(d);
                yidong(b,d);
            }
            else if(c=="over")
            {
                yidong(b,d);
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<i<<":";
        for(int t=0;t<arr[i].size();t++)
        {
            cout<<" "<<arr[i][t];
        }
        cout<<endl;
    }
    return 0;
}

vector

vector可以理解为可变长度的数组

可用函数

size();　　//返回大小

resize();　　//重新定义大小

push_back();　　//在最后插入一个元素

pop_back();　　//在最后删除一个元素

erase(arr.begin()+n);　　//删除第n+1个元素

erase(arr.begin(),arr.begin()+3);　　//删除前三个元素

clear();　　//清空

empty();　　//判断是否为空

insert(it,2,300);　　//在it位置上插入2个300，it为vector<int>::iterator it

vector<int> arr[100];　　//类似于二维数组，第二维长度可以发生变化