关键词：
题目背景
Hz大大是一种可爱的动物（神）。他很喜欢吐泡泡（更喜欢写作业）。
题目描述
这天，Hz大大心血来潮，吐了n个不同的泡泡玩（保证没有重复的泡泡）。因为他还要写作业，所以他请你帮他把这些泡泡排序成树（左子树<=根<右子树）。输出它的后序遍历。
输入输出格式
输入格式：
共2行。
第一行，1个整数n。(1<=n<=300000)
第二行，n个数，代表泡泡的大小。
输出格式：
共2行。
第一行，输出树的深度。
第二行，输出数的后序遍历。
详见样例输出。
输入输出样例
说明
水题一道。
思路：模拟堆
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> int n,cnt,deep,bns,root; struct data{ int ls,rs,val; }tr[300007]; int max(int a,int b){ if(a<b) return b; else return a; } void insert(int& rt,int x){ ++bns; if(!rt){ rt=++cnt;tr[rt].val=x;deep=max(deep,bns);return; } if(x>tr[rt].val) insert(tr[rt].rs,x); else insert(tr[rt].ls,x); return; } void dfs(int rt){ if(tr[rt].ls) dfs(tr[rt].ls); if(tr[rt].rs) dfs(tr[rt].rs); printf("%d ",tr[rt].val); } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ bns=0;int x; scanf("%d",&x); insert(root,x); } printf("deep=%d ",deep); dfs(root); }
一个90年代吐泡泡的游戏
90年代在网吧玩的一个单机游戏。可以吐泡泡。然后可以踩着泡泡往上面跳。用泡泡罩住敌人然后撞那个泡泡敌人就死了。貌似有个角色是弓箭手。绝不是泡泡龙。悬赏50分。望大家帮忙，。对了.攻击敌人不是吐泡泡.记错了.每... 查看详情
2018年全国多校算法寒假训练营练习比赛（第二场）a.吐泡泡
原题链接描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不... 查看详情
nc15029吐泡泡(代码片段)
题目：NC15029吐泡泡，哈哈，我们今天来看一道非常简单的题嘛，这是选自牛客上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接... 查看详情
洛谷p2587[zjoi2008]泡泡堂(代码片段)
题目传送门 分析：一道策略游戏题，要求最大期望得分和最小期望得分。首先分析最大，很显然是可以用一种类似于田忌赛马的思维来做，将两队的实力按照从大到小（其实从小到大也可以）排序，然后就按照顺序比较... 查看详情
吐泡泡（2018年全国多校算法寒假训练营练习比赛（第二场）+栈模拟）+plug-in（codeforces81a+栈模拟）(代码片段)
吐泡泡题目链接：https://www.nowcoder.com/acm/contest/74/A题目：思路： 这种题目当初卡了我很久，今天早训时遇到一个一样得题，一眼就想到用栈模拟，就又回来把这题补了。这题很简单，看代码基本上就能看懂，就不解释了。代... 查看详情
题集牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
...国多校算法寒假训练营练习比赛（第二场） A 吐泡泡时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小... 查看详情
冒泡排序学习笔记(代码片段)
冒泡排序，从名字上解读，我们来观想一个画面，就是泡泡从水底慢慢冒上来的画面，呵呵，我是很喜欢看漫画片的，想想以前看的动漫里面，鱼儿吐的泡泡是怎么样子的呀，从下往上的，而这个过程中，我们可以解读到一个点... 查看详情
2018年全国多校算法寒假训练营练习比赛（第二场）
...：https://www.nowcoder.com/acm/contest/74/A来源：牛客网小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不... 查看详情
洛谷.3254.圆桌问题(最大流isap)
题目链接日常水题还是忍不住吐槽这题奇怪的评价#include<cstdio>#include<cctype>#include<algorithm>#definegc()getchar()//#definegc()(SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF:*SS++)const 查看详情
洛谷——p1832a+bproblem（再升级）
https://www.luogu.org/problem/show?pid=1832#sub题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=?显然是2·a+b=?1001回看不谢·哥德巴赫猜想似乎已呈泛滥趋势·以上纯属个人吐槽·给... 查看详情
洛谷——p1832a+bproblem（再升级）
P1832A+BProblem（再升级）题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=?显然是2·a+b=?1001回看不谢·哥德巴赫猜想似乎已呈泛滥趋势·以上纯属个人吐槽·给定一个正整数n... 查看详情
洛谷p1832a+bproblem（再升级）
题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=?显然是2·a+b=?1001回看不谢·哥德巴赫猜想似乎已呈泛滥趋势·以上纯属个人吐槽·给定一个正整数n，求将其分解成若干个... 查看详情
排序小结
...排序做个小结。排序的分类： 1.冒泡排序（类似于吐泡泡的方式，每次比较相邻的元素，视情况决定是否交换）。 2.选择排序（此方法是从一组数据中选择出最大的或者最小的数 ）。 3.插入排序 4.希尔排序 ... 查看详情
用java开发的大型游戏都有哪些
Java开发的大型游戏有：俄罗斯方块、超级泡泡龙、贪吃蛇、钻石情迷、祖玛等。学习Java开发推荐千锋教育，教育培训业务分为大学生技能培训和职后技能培训；高校服务业务主要提供校企合作全解决方案与定制服务；企业服务... 查看详情
Facebook Messenger API 机器人：“打字泡泡”“指示器泡泡”
】FacebookMessengerAPI机器人：“打字泡泡”“指示器泡泡”【英文标题】：FacebookmessengerAPIbot:"Typingbubble""indicatorbubble"【发布时间】：2016-08-2115:19:55【问题描述】：我创建了一个信使机器人，我执行的某些操作可能需... 查看详情
java泡泡(代码片段)
洛谷p1832a+bproblem（再升级）[2017年4月计划动态规划03]
P1832A+BProblem（再升级）题目背景·题目名称是吸引你点进来的·实际上该题还是很水的题目描述·1+1=?显然是2·a+b=?1001回看不谢·哥德巴赫猜想似乎已呈泛滥趋势·以上纯属个人吐槽·给定一个正整数n... 查看详情