【データ構造_1098】ヒープの判断

469 ワード

データ構造

注意:
1.循環読込配列を行う場合は、1から開始します.
2.(i＊2)と(i＊2＋1)はいずれも配列サイズを超えてはならない.

#include 
#include 
#include 
using namespace std;
int main()
{
	int n,a[1005],i,j,flag=0;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n;i++)
	{
		if((a[i]>a[i*2] || a[i]>a[i*2+1]) && i*2<=n && i*2+1<=n)
		{
			flag=1;
			break;
		}
	}
	if(flag==1) cout<

データ構造-王道の授業後題-線形表(1)