1064. Complete Binary Search Tree
2024-10-16 01:48:09
二叉排序树:
http://www.patest.cn/contests/pat-a-practise/1064
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std; int ans[]; int cnt = ; void inoder(vector<int> vv,int x,int n)
{
if(*x <= n)
{
inoder(vv,*x,n);
}
ans[x] = vv[cnt++];
if(*x + <= n)
{
inoder(vv,*x +,n);
}
} int main()
{
int n,tem;
vector<int> vv;
cin >> n;
int i = n;
while(i--)
{
cin >> tem;
vv.push_back(tem);
}
sort(vv.begin(),vv.end());
inoder(vv,,n);
bool fir = ;
for(i = ; i <= n ;++i)
{
if(fir)
{
fir = ;
cout << ans[i];
}
else
{
cout << " " << ans[i];
}
}
cout << endl;
return ;
}
最新文章
- 常用的yum命令
- refactor window_x64微信小程序环境搭建
- MySQL数据库的高可用性分析
- C#从Image上读取文本
- HTML5所有标签汇总按功能
- 在oracle中使用Trigger
- 最大化 AIX 上的 Java 性能,第 1 部分: 基础
- FZU Problem 2136 取糖果
- 基础组件_Window(窗口)
- scanf()/getchar()和gets()深入分析
- HTTP BIN测试
- drupal进入不了后台时候的解决办法,作者使用drush方案,已验证
- 【原创】mdk5宏定义的使用小结
- HDFS概述(1)————HDFS架构
- 用一条SQL语句显示所有可能的比赛组合
- pygame 游戏舞台搭建典型应用
- Archlinux安装总结
- web服务,下载https链接的文件,提示javax.net.ssl.SSLKeyException: RSA premaster secret error
- 15款基于 jQuery模态对话框
- day8 八、文件操作模式、文件的复制与文件游标操作
热门文章
- vs2010 调试C++程序 快捷键
- The Story of self Parameter in Python, Demystified
- linux命令行操作快捷键
- Java 自带性能监控工具:监视和管理控制台jconsole的使用
- HTML5与CSS3基础教程第八版学习笔记7~10章
- Jersey(1.19.1) - Client API, Ease of use and reusing JAX-RS artifacts
- MongoDB - Introduction to MongoDB, Documents
- 编译android5.0源码的
- Swift闭包(Closure)
- 接口(interface)