XOJ4 树的构造
来源:互联网 发布:笔记本 台式机 知乎 编辑:程序博客网 时间:2024/05/06 00:46
题意:模拟一颗n(2 <= n <= 100000)个点的二叉搜索树的插入过程,输出最终每个点父亲的权值。
分析:
昨天比赛的第三题,当时写的暴力混了80分,gzz神犇线段树A过,无限orz中...
这题其实用set就可以做(感觉zrt特别喜欢用set,不过set的确是一个非常好用的工具),每个点的父亲就是在他前面的点中比他大的最小的和比他小的最大的中插入顺序更靠后的那个(这句话说起来真别扭...)
#include<cstdio>#include<set>#define p std::pair<int,int> #define m(a,b) std::make_pair(a,b)int n,x; std::set<p> s;int main(){scanf("%d%d",&n,&x); s.insert(m(x,1));for(int i=2;i<=n;i++){scanf("%d", &x);std::set<p>::iterator k=s.lower_bound(m(x,i)), j=k--;if((*k).second<(*j).second) printf("%d ",(*j).first); else printf("%d ",(*k).first);s.insert(m(x,i));}return 0;}
2 0
- XOJ4 树的构造
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- 二叉树的构造
- 线段树的构造
- 二叉树的构造
- 二叉树的构造
- 线段树的构造
- 二叉树的构造
- 表达式树的构造算法
- 二叉树的构造 遍历
- 后缀树的构造方法
- 后缀树的构造方法
- SGU155(笛卡尔树的构造)
- POJ1785(笛卡尔树的构造)
- 构造Huffuman树的总费用
- windows+caffe+vs2013+cuda6.5配置记录
- 第十三周项目三 分数类中的运算符重载 (4)
- Qt5实现简单的拼图游戏
- Ruby中的类编程
- MySQL常见运算符
- XOJ4 树的构造
- 购物结算系统
- Android Studio系列教程与技巧--下载安装
- 深入理解JVM08--虚拟机字节码执行引擎--栈帧结构
- MapReduce流程简单解析
- BottomBar+ViewPager+Fragment实现炫酷的底部导航效果
- Cookie
- 整数的二进制表示中的1的个数
- 人脸训练