Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1314--小根堆的判定
1314: 小根堆的判定
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 694
提交: 1194
统计
题目描述
堆是以线性连续方式存储的完全二叉树,小根堆的每一个元素都不大于其左右孩子,现在给你n个完全二叉树数组存储序列,请编程判定相应
完全二叉树数组存储序列是否为小根堆。
输入
第一行n(n<100),表示有n组测试用例。后边的n行,每一行都是
相应
完全二叉树数组存储序列(序列最长为100)。
输出
对应相应
完全二叉树数组存储序列,判定为小根堆的输出True,否则输出False。
样例输入
Copy
2 30 26 27 88 5 6 7 8 9 10
样例输出
Copy
False True
来源/分类
堆