P1127 堆的判断 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

猪蹄子全是肉

2023年5月4日 15:51

堆的判断题解：

P1127

回复 0 | 赞 2 | 浏览 1.0k

#include <iostream> #include <algorithm> using namespace std; const int N = 100010; int n; int h[N], cnt, flag; // h 存储堆，cnt 为堆大小，flag 标记是否建成 void down(int u){ // 向下调整操作，参数u为需要向下调整的节点编号 int t=u; // 用于记录需要交换的节点编号 if (2*u <= cnt &...

2020年3月15日 16:38

1111

P1127

回复 1 | 赞 0 | 浏览 8.9k

#include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; bool Judge(int a[],int n) { int i; for (i = 1; i < ceil(n / 2);i++) if ((a[i]>a[i * 2] && 2 * i<n) || (a[i]>a[i * 2 + 1] && (2 *...

2020年7月26日 12:25

P1127

回复 0 | 赞 0 | 浏览 9.2k

//堆的判断，顺序存储完全二叉树，一个数组即可 #include<iostream> using namespace std; bool judegeSmallHeap(int a[], int n); int main() { int bt[100]; int n; cin >> n; for(int i = 1; i <= n; ++i) cin >> bt[i]; cout << (((judegeSmallHeap(bt,n)) == 1) ? "Yes":"No"); r...

题目堆的判断

题解数量3

热门题解

1 堆的判断题解：

2 堆的判断

3 1111