例题5-2 UVa101 The Blocks Problem(STL:vector)
2016-08-26 22:23
543 查看
题意:
看白书
要点:
学了一下vector中的resize()的用法,就是把resize(n),n及以上的都丢掉。这道题的归位的意思是放回对应的第i个堆。
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int n;
vector<int> pile[30];
void FindPile(int a, int &p, int &h)
{
for(int i=0;i<n;i++)
for(int j=0;j<pile[i].size();j++)
if (pile[i][j] == a)
{
p = i;
h = j;
return;
}
}
void ClearPile(int p, int h)//注意这里要放回原来的位置,也就是b放回堆b
{
for (int i = h + 1; i < pile[p].size(); i++)
{
int b = pile[p][i];
pile[b].push_back(b);
}
pile[p].resize(h + 1);
}
void MovePile(int pa, int ha, int pb)
{
for (int i = ha; i < pile[pa].size(); i++)
pile[pb].push_back(pile[pa][i]);
pile[pa].resize(ha);
}
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("\n");
}
}
int main()
{
int a, b;
string s1, s2;
cin >> n;
for (int i = 0; i < n; i++)
pile[i].push_back(i);
while (1)
{
cin >> s1;
if (s1 == "quit")
break;
cin >> a >> s2 >> b;
int pa, pb, ha, hb;
FindPile(a, pa, ha);
FindPile(b, pb, hb);
if (pa == pb)
continue;//如果在同一个堆则忽略
if (s1 == "move")
ClearPile(pa, ha);//如果第一个字符串是move就清空a上方的木块
if (s2 == "onto")
ClearPile(pb, hb);//如果第二个字符串是onto就清空b上方的木块
MovePile(pa, ha, pb);
}
print();
return 0;
}
看白书
要点:
学了一下vector中的resize()的用法,就是把resize(n),n及以上的都丢掉。这道题的归位的意思是放回对应的第i个堆。
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
int n;
vector<int> pile[30];
void FindPile(int a, int &p, int &h)
{
for(int i=0;i<n;i++)
for(int j=0;j<pile[i].size();j++)
if (pile[i][j] == a)
{
p = i;
h = j;
return;
}
}
void ClearPile(int p, int h)//注意这里要放回原来的位置,也就是b放回堆b
{
for (int i = h + 1; i < pile[p].size(); i++)
{
int b = pile[p][i];
pile[b].push_back(b);
}
pile[p].resize(h + 1);
}
void MovePile(int pa, int ha, int pb)
{
for (int i = ha; i < pile[pa].size(); i++)
pile[pb].push_back(pile[pa][i]);
pile[pa].resize(ha);
}
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("\n");
}
}
int main()
{
int a, b;
string s1, s2;
cin >> n;
for (int i = 0; i < n; i++)
pile[i].push_back(i);
while (1)
{
cin >> s1;
if (s1 == "quit")
break;
cin >> a >> s2 >> b;
int pa, pb, ha, hb;
FindPile(a, pa, ha);
FindPile(b, pb, hb);
if (pa == pb)
continue;//如果在同一个堆则忽略
if (s1 == "move")
ClearPile(pa, ha);//如果第一个字符串是move就清空a上方的木块
if (s2 == "onto")
ClearPile(pb, hb);//如果第二个字符串是onto就清空b上方的木块
MovePile(pa, ha, pb);
}
print();
return 0;
}
相关文章推荐
- UVa 101 The Blocks Problem 【STL】【vector】【模拟】
- UVa101-The Blocks Problem/STL-Vector的使用
- UVa 101 - The Blocks Problem(STL)
- UVA - 101 The Blocks Problem(STL,模拟)
- STL-E The Blocks Problem (UVA - 101)
- UVa 101 The Blocks Problem Vector基本操作
- UVA 101 The Blocks Problem【vector】
- 《算法竞赛入门经典2ndEdition 》例题5-2 木块问题(The Blocks Problem, Uva101)
- 【例题5-2 UVA - 101】The Blocks Problem
- uva 101 POJ 1208 The Blocks Problem 木块问题 vector模拟
- Uva 101 The Blocks Problem(不定长数组 vector)
- C++ 不定长数组vector 例5-2木块问题(The Blocks Problem,UVa 101)
- UVA 101 The blocks problem 例题整理
- UVA 101 The Blocks Problem【vector】
- UVa 101 The Blocks Problem Vector基本操作
- 经典第五章例5.2 UVA 101 The Blocks Problem(vector的基础应用)
- UVa 101 The Blocks Problem(vector)
- uva 101 POJ 1208 The Blocks Problem 木块问题 vector模拟
- uva 101 The Blocks Problem
- UVa 101 - The Blocks Problem