标签：
题意：给出从左到右放置的n块木块（从0开始编号），再给出四种操作，再给出相应的操作，输出操作结束后每一堆木块的情况。
学习的紫书，因为每一堆的木块数是在发生变化的，所以用vector。 然后就是模拟几种操作
学习了这个& 在这个函数里面，find_block(inta,int &p,int&h)
紫书上写的注释是“找出木块a所在的pile和height,以引用的形式返回调用者”
最开始不明白= =然后写了一个小的程序试验了一下
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 void f(int &h) 8 { 9 h=1; 10 h=2; 11 h=555; 12 } 13 14 int main() 15 { 16 int ha; 17 f(ha); 18 printf("ha=%d\n",ha); 19 }
应该是最后p的值变为了多少，就将这个值返回到那个相应的实参的值
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector> 6 using namespace std; 7 8 const int maxn=30; 9 int n; 10 vector<int> pile[maxn]; 11 12 void find_block(int a,int &p,int &h)//找出木块a在哪一堆，及其所在的那一堆的高度 13 { 14 for(p=0;p<n;p++) 15 for(h=0;h<pile[p].size();h++) 16 if(pile[p][h]==a) return; 17 } 18 19 void clear_above(int p,int h)//将第p队高度为h以上的放回原位置 20 { 21 for(int i=h+1;i<pile[p].size();i++) 22 { 23 int b=pile[p][i]; 24 pile[b].push_back(b);//第b块的原位置在第b堆 25 } 26 pile[p].resize(h+1); 27 } 28 29 void pile_onto(int p,int h,int p2)//将第p堆高度为h及其上方的木块整体移到p2堆上 30 { 31 for(int i=h;i<pile[p].size();i++) 32 pile[p2].push_back(pile[p][i]); 33 pile[p].resize(h); 34 } 35 36 void print() //输出每一堆的情况 37 { 38 for(int i=0;i<n;i++) 39 { 40 printf("%d:",i); 41 for(int j=0;j<pile[i].size();j++) 42 printf(" %d",pile[i][j]); 43 printf("\n"); 44 } 45 } 46 47 int main() 48 { 49 int a,b; 50 cin>>n; 51 string s1,s2; 52 for(int i=0;i<n;i++) 53 pile[i].push_back(i); 54 while(cin>>s1>>a>>s2>>b) 55 { 56 int ha,hb,pa,pb; 57 find_block(a,pa,ha); 58 find_block(b,pb,hb); 59 if(pa==pb) continue; 60 if(s2=="onto") clear_above(pb,hb);//当语句中含有onto时，都是要将b堆上面的放置回原位置的 61 if(s1=="move") clear_above(pa,ha);//当语句中含有move时，都是要将a堆上面的放置回原位置的 62 pile_onto(pa,ha,pb); 63 } 64 print(); 65 return 0; 66 }
标签：
原文地址：http://www.cnblogs.com/wuyuewoniu/p/4298719.html
