模拟水题,直接贴代码,主要是vector的使用。
//poj 1208
//sep9
#include <iostream>
#include <vector>
using namespace std;
const int maxN=32;
vector<int> v[maxN],tmp;
char a[32],b[32];
int n,x,y,a1,a2,b1,b2;
void get_address()
{
int i,j;
for(i=0;i<n;++i)
for(j=0;j<v[i].size();++j)
if(v[i][j]==x){
a1=i;
b1=j;
}
for(i=0;i<n;++i)
for(j=0;j<v[i].size();++j)
if(v[i][j]==y){
a2=i;
b2=j;
}
}
void show()
{
int i,j;
for(i=0;i<n;++i){
printf("%d:",i);
for(j=0;j<v[i].size();++j)
printf("% d",v[i][j]);
printf("\n");
}
}
void a_move_back()
{
int i;
tmp.clear();
for(i=b1+1;i<v[a1].size();++i)
tmp.push_back(v[a1][i]);
v[a1].erase(v[a1].begin()+b1+1,v[a1].end());
for(i=0;i<tmp.size();++i){
int x=tmp[i];
v[x].insert(v[x].begin(),x);
}
}
void b_move_back()
{
int i;
tmp.clear();
for(i=b2+1;i<v[a2].size();++i)
tmp.push_back(v[a2][i]);
v[a2].erase(v[a2].begin()+b2+1,v[a2].end());
for(i=0;i<tmp.size();++i){
int x=tmp[i];
v[x].insert(v[x].begin(),x);
}
}