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=;
     h=;
     h=;
 }

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

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

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

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

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

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

 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=;i<n;i++)
     {
         printf("%d:",i);
         for(int j=;j<pile[i].size();j++)
         printf(" %d",pile[i][j]);
         printf("\n");
     }
 }

 int main()
 {
     int a,b;
     cin>>n;
     string s1,s2;
     for(int i=;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 ;
 }