pat(A) 1064. Complete Binary Search Tree(完全二叉树的中序建树)
2015-08-14 16:34
477 查看
代码:
#include<cstdio> #include<algorithm> #define N 1005 using namespace std; int a ; int T ; int pos; int n; int cmp(int a,int b) { return a<b; } void Build(int i) { if(i>n) return; int l=i<<1; int r=l+1; Build(l); T[i]=a[pos++]; Build(r); } int main() { while(scanf("%d",&n)==1) { for(int i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n,cmp); pos=0; Build(1); for(int i=1; i<=n; i++) { if(i==n) printf("%d\n",T[i]); else printf("%d ",T[i]); } } return 0; }
相关文章推荐
- svn使用说明
- mysql-窗口多表连接视图view
- 网页书签
- AXI总线
- 增量发布
- .NET: WPF 路由事件
- hdu 4841 圆桌问题(STL vector)
- 近期一些想法
- 原生js螺旋运动
- Struts2+Kindeditor整合图片上传
- 逃生 HDU杭电4857 【反向拓扑+优先队列+反向输出】
- Java泛型
- FLUME日志收集系统搭建
- CSU 1204 Rectangles (二分)
- 云端iclound使用-陈棚
- 'System.Web.Http.GlobalConfiguration' does not contain a definition for 'Configure'
- hadoop SequenceFile介绍 大数据 存储
- [Leetcode]String to Integer (atoi)
- ternary searching tree三叉搜索树
- 斐波那契序列 集锦 矩阵乘法