UVa 101 The Blocks Problem

题意：给出从左到右放置的n块木块（从0开始编号），再给出四种操作，再给出相应的操作，输出操作结束后每一堆木块的情况。

学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。 然后就是模拟几种操作

学习了这个& 在这个函数里面，find_block(inta,int &p,int&h)

紫书上写的注释是“找出木块a所在的pile和height,以引用的形式返回调用者”

最开始不明白= =然后写了一个小的程序试验了一下

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

void f(int &h)
{
    h=1;
    h=2;
    h=555;    
}

int main()
{
    int ha;
    f(ha);
    printf("ha=%d
",ha);    
}

应该是最后p的值变为了多少，就将这个值返回到那个相应的实参的值

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
#include<vector>
using namespace std;

const int maxn=30;
int n;
vector<int> pile[maxn];

void find_block(int a,int &p,int &h)//找出木块a在哪一堆，及其所在的那一堆的高度 
{
    for(p=0;p<n;p++)
     for(h=0;h<pile[p].size();h++)
     if(pile[p][h]==a) return;    
}

void clear_above(int p,int h)//将第p队高度为h以上的放回原位置 
{
    for(int i=h+1;i<pile[p].size();i++)
    {
        int b=pile[p][i];
        pile[b].push_back(b);//第b块的原位置在第b堆 
    }
    pile[p].resize(h+1);    
}

void pile_onto(int p,int h,int p2)//将第p堆高度为h及其上方的木块整体移到p2堆上 
{
    for(int i=h;i<pile[p].size();i++)
    pile[p2].push_back(pile[p][i]);
    pile[p].resize(h);
} 

void print() //输出每一堆的情况 
{
    for(int i=0;i<n;i++)
    {
        printf("%d:",i);
        for(int j=0;j<pile[i].size();j++)
        printf(" %d",pile[i][j]);
        printf("
"); 
    }
}

int main()
{
    int a,b;
    cin>>n;
    string s1,s2;
    for(int i=0;i<n;i++)
    pile[i].push_back(i);
    while(cin>>s1>>a>>s2>>b)
    {
        int ha,hb,pa,pb;
        find_block(a,pa,ha);
        find_block(b,pb,hb);        
        if(pa==pb) continue;
        if(s2=="onto") clear_above(pb,hb);//当语句中含有onto时，都是要将b堆上面的放置回原位置的 
        if(s1=="move") clear_above(pa,ha);//当语句中含有move时，都是要将a堆上面的放置回原位置的
        pile_onto(pa,ha,pb);
    }
    print();
    return 0;
}