Uva - 101 - The Blocks Problem
2015-06-11 17:52
381 查看
由于每个木块堆的高度不确定,所以用vector保存
AC代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cctype> #include <cstring> #include <string> #include <vector> #include <set> #include <map> #include <algorithm> using namespace std; const int maxn = 30; int n; vector<int> pile[maxn]; // 找木块a所在的pile和height,用引用比较方便 void find_block(int a, int& p, int& h) { for (p = 0; p < n; p++) { for (h = 0; h < pile[p].size(); h++) { if (pile[p][h] == a) { return; } } } } // 把第p堆高度为h的木块上方的所有木块移回原位 void clear_above(int p, int h) { for (int i = h + 1; i < pile[p].size(); i++) { int b = pile[p][i]; pile[b].push_back(b); // 把木块b放回原位 } pile[p].resize(h + 1); //pile只应保留下标0 ~ h的元素 } // 把第p堆高度为h及其上方的木块整体移动到p2堆的顶部 void pile_onto(int p, int h, int 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("\n"); } } int main() { // 对流进行加速 //ios::sync_with_stdio(false); int a, b; cin >> n; string s1, s2; for (int i = 0; i < n; i++) { pile[i].push_back(i); } while (cin >> s1 && s1 != "quit" &&cin >> a >> s2 >> b) { int pa, pb, ha, hb; find_block(a, pa, ha); find_block(b, pb, hb); if (pa == pb) { continue; } if (s2 == "onto") { clear_above(pb, hb); } if (s1 == "move") { clear_above(pa, ha); } pile_onto(pa, ha, pb); } print(); return 0; }
相关文章推荐
- OC面向对象
- Eclipse开发tomcat 常用配置
- Uva - 101 - The Blocks Problem
- I Think I Need a Houseboat
- OC2_数组操作
- I Think I Need a Houseboat 分类: POJ 2015-06-11 17:52 12人阅读 评论(0) 收藏
- 内网配置DNS服务器,无域名,只有主机名
- html5+css3动画
- 如何查看mysql的隔离级别
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- smartsvn 8.6.6 for linux 的安装与破解
- Leetcode_219 Contains Duplicate II
- char **的用途
- ios多语言设置,操作
- OC1_数组创建
- LeetCode 之 Pascal's Triangle — C++ 实现
- iOS 系统相机的调用
- thinkphp相关积累
- 如何用JS弹出“有输入框并带有是、否、取消按钮”的对话框。
- jquery的$().each,$.each