UVA 101 The Blocks Problem
来源:互联网 发布:马刺常青 知乎 编辑:程序博客网 时间:2024/04/30 12:19
比预期慢了很多 现在才将刘汝佳的书看到第五章,各种实用stl函数不仅让我有种收获利器的感觉,也毫无系统学了一些用法,都是满满的新鲜干货,对于我现在来说。比如这个vector 的用法,不定长数组。
若 a是一个vector,可以用a.size()读取它的大小,也就是它的长度,a.resize()改变大小,a.push_back()向尾部添加元素,a.pop_back删除最后一个元素.
其实我个人感觉 vector就像一个 二位数组,就像这题中核心是vectorpile[maxn],只是一维的大小是固定的(不超过maxn),但第二维大小不固定,本题还有一个技巧,输入一共四个指令,但如果完全独立的处理各指令,代码会冗长易错,更好的方法是提取指令的共同点,编写函数减少重复代码!
#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;const int maxn=30;int n;vector<int>pile[maxn];void find_block(int a,int& p,int& h)//找到木块a所在的pile 和height,并以引用的方式返回其值{ for(p=0;p<n;p++) { for(h=0;h<pile[p].size();h++) { if(pile[p][h]==a) return; } }}void clear_above(int p,int h)//把第p堆高h以上的所有的木块移回原位{ for(int i=h+1;i<pile[p].size();i++) { pile[pile[p][i]].push_back(pile[p][i]);//比较好理解的写法是 int b;b=pile[p][i]; pile[b].push_back(b); } pile[p].resize(h+1);//pile只应保留下标0~h的元素}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(){ int a,b; cin>>n; string s1,s2;//字符串流,不用考虑空格?不懂,看看书 for(int i=0;i<n;i++) pile[i].push_back(i); while(cin>>s1>>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;}
0 0
- uva 101 the blocks problem
- uva 101 the blocks problem
- UVa 101 The Blocks Problem
- uva 101 - The Blocks Problem
- uva 101 - The Blocks Problem
- UVa 101 - The Blocks Problem
- uva 101 - The Blocks Problem
- UVa 101 - The Blocks Problem
- Uva-101-The Blocks Problem
- Uva 101 - The Blocks Problem
- uva 101 The Blocks Problem
- UVa 101 - The Blocks Problem
- uva 101 - The Blocks Problem
- UVA 101 The Blocks Problem
- uva 101 - The Blocks Problem
- UVa 101 The Blocks Problem
- UVa 101 - The Blocks Problem
- uva 101 The Blocks Problem
- 算法设计:排序
- Poj 3090 Visible Lattice Points(欧拉函数)
- 网络硬件三剑客:集线器、交换机与路由器
- Duilib技巧:背景图片平铺
- Python 学习笔记之列表(List)
- UVA 101 The Blocks Problem
- IntelliJ IDEA 配置MAVEN后从网上GIT项目仓库路径修改方法
- mac 下统计代码行数
- c++ vector的成员函数解析
- yii2操作数据库 mysql 读写分离 主从复制
- java多线程——线程间通信之线程等待唤醒机制
- nyoj-106-背包问题
- uboot-命令实现分析
- 2015年04月09日