SWUST OJ 1098: 堆的判断 C++实现

最新推荐文章于 2024-10-05 23:18:06 发布

Eric.Lee_Coder

最新推荐文章于 2024-10-05 23:18:06 发布

阅读量645

点赞数

分类专栏： SWUST OJ 数据结构练习文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/ljy_cxy/article/details/131472015

版权

SWUST OJ 数据结构练习专栏收录该内容

58 篇文章 19 订阅

订阅专栏

题目描述

编写程序判断以下给出的整数序列是否为最小堆。

输入

第一行是元素的个数n；
第二行是n个整数序列。

输出

如果是小根堆，输出Yes，否者输出No。

#include<bits/stdc++.h>
using namespace std;
int g, a[105], n;
int f(){
	for(int i = 1; i <= n; i++){
		int j = 2 * i;
		if(j < n && (a[i]>a[j]||a[i]>a[j+1])) g =1;
	}
}
int main(){
	cin>>n;
	for(int i = 1; i <= n; i++) cin>>a[i];
	f();
	cout<<((g==1)?"No":"Yes");
	return 0;
}