标签：int color ane space 标签 输出 href strong 结构
2879 堆的判断
堆是一种常用的数据结构。二叉堆是一个特殊的二叉树，他的父亲节点比两个儿子节点要大，且他的左右子树也是二叉堆。现在输入一颗树(用二叉树的数组表示，即a[i]的左儿子与右儿子分别为a[2i],a[2i+1])，要求判断他是否是一个堆。
一个整数N，表示结点数。
第二行N个整数，表示每个结点代表的数字
如果是，输出‘Yes’
否则输出‘No’
5
1 2 3 4 5
No
1<N<100
数字在2^31以内
思路：根据题目要求，纯模拟判断；
只是个黄金级的堆练习，黄金级的洪水题啊！！！宝宝不想对此题再发表任何看法，就这样吧！！╮(T￣▽￣T)╭
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,a[10000]; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ if(a[i]<a[2*i]||a[i]<a[2*i+1]){ cout<<"No"; return 0; } } cout<<"Yes"; return 0; }
如果对你有所帮助，别忘了加好评哦；么么哒！！下次见！88
标签：int color ane space 标签 输出 href strong 结构
原文地址：http://www.cnblogs.com/cangT-Tlan/p/6238732.html
