比较简单的一题

遍历左右的时候注意一下

#include<bits/stdc++.h>

using namespace std;
const int N=1e3+;
int s[N*];
int cnt=;
vector<int>t;
vector<int>p[N];
int n;
void dfs(int v)
{
if(s[v]==-){
int i=v/;
if(s[i*]!=-||s[i*+]!=-){
return;
}
p[cnt++]=t; return ;
}
t.push_back(s[v]);
dfs(v*+);
dfs(v*);
t.pop_back();
}
int main()
{
memset(s,-,sizeof(s));
scanf("%d",&n);
for(int i=;i<=n;i++){
scanf("%d",&s[i]);
}
dfs();
for(int i=;i<cnt;i++){
if(i%==) continue;
for(int j=;j<p[i].size();j++){
if(j) printf(" ");
printf("%d",p[i][j]);
}
printf("\n");
}
bool Max=false;
bool Min=false;
for(int i=;i<n;i++){
if(s[i*]!=-){
if(s[i*]>s[i]) Max=true;
}
if(s[i*+]!=-){
if(s[i*+]>s[i]) Max=true;
}
}
for(int i=;i<n;i++){
if(s[i*]!=-){
if(s[i*]<s[i]) Min=true;
}
if(s[i*+]!=-){
if(s[i*+]<s[i]) Min=true;
}
}
if(Max==false){
printf("Max Heap\n");
}
else if(Min==false){
printf("Min Heap\n");
}
else{
printf("Not Heap\n");
}
return ;
}

最新文章

  1. 如何删除PHP数组中的元素,并且索引重排(unset,array_splice)?
  2. Thoughtful function is also good for investigation
  3. spring之BeanFactory
  4. PHP 批量生成静态文件目录代码
  5. php练习题:投票
  6. 在Linux中使用VS Code编译调试C++项目
  7. Duanxx的STM32学习: 启动模式,BOOT0和BOOT1具体解释
  8. 【转】Robot Framework 快速入门
  9. iOS开发技术分享(1)— iOS本地数据存储
  10. Jquery的AJAX应用详解
  11. 学习PID
  12. [POI2014]HOT-Hotels
  13. BugKu 这是一张单纯的图片
  14. day 23 对象的名称空间 类,对象属性和方法 封装 接口提供
  15. Dijkstra算法之 Java详解
  16. PHP正则提取或替换img标记属性
  17. 使用FreeMarker生成word文档
  18. 视觉和imu融合的算法研究
  19. CacheManager.NET
  20. 吴裕雄 oracle PL/SQL编程

热门文章

  1. P3740 贴海报
  2. 创建git及其初始化
  3. maven中import scope依赖方式解决单继承问题的理解
  4. HTTP请求与服务器响应流程
  5. avalon.js的循环操作在表格中的应用
  6. Delphi 编写DLL动态链接库文件的知识
  7. 【例题收藏】◇例题&#183;III◇ 木と整数 / Integers on a Tree
  8. 安装阿里云版Linux云服务器,配置软件
  9. 记一次FTP下载踩坑的故(shi)事(gu)
  10. 封装动态数组类Array