codevs 2879 堆的判断
2024-10-14 17:50:25
codevs 2879 堆的判断
题目描述 Description
堆是一种常用的数据结构。二叉堆是一个特殊的二叉树,他的父亲节点比两个儿子节点要大,且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示,即a[i]的左儿子与右儿子分别为a[2i],a[2i+1]),要求判断他是否是一个堆。
输入描述 Input Description
一个整数N,表示结点数。
第二行N个整数,表示每个结点代表的数字
输出描述 Output Description
如果是,输出‘Yes’
否则输出‘No’
样例输入 Sample Input
5
1 2 3 4 5
样例输出 Sample Output
No
数据范围及提示 Data Size & Hint
1<N<100
数字在2^31以内
本题要求判断大根堆
#include<cstdio>
using namespace std;
int n,a[],ok;
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%d",&a[i]);
if(i>&&a[i]>a[i/])//不是根节点,孩子节点大于父节点,不是大根堆
{
printf("No");
return ;
}
}
printf("Yes");
}
最新文章
- CentOS yum 源的配置与使用
- <;%@ page trimDirectiveWhitespaces=";true"; %>;
- VS2015 Xamarin for iOS
- Put-Me-Down项目Postmortem
- 解决eclipse中git插件中的cannot open git-upload-pack问题
- ASP.NET不拖控件教程(1)-认识JSON
- 3G? 2G? 2.5G? 4G? 与 WIFI, GPRS,CDMA 3G无线上网
- Ext.NET加入自定义验证JS函数
- 软工+C(11): 从命令行开始逐步培养编程能力(Java)
- class用法
- _ai_gameobject
- selenium chrome登陆手机 pc淘宝
- codeforces水题100道 第十七题 Codeforces Beta Round #25 (Div. 2 Only) A. IQ test (brute force)
- 浅谈P2P、P2C 、O2O 、B2C、B2B、 C2C的区别
- C#多播委托/多播代理
- 题解 P1423 【小玉在游泳】
- atitit.抽奖活动插件组件设计--结构设计and 抽奖流程建模
- Android基础总结(十一)Fragment,动画
- Gearmand 任务分发系统
- 2017.9.1 Java中的程序方法