AcWing 3537.树查找 完全二叉树

题目描述

https://www.acwing.com/problem/content/3540/
输出数组存储的完全二叉树的第$k$行的所有值

---

代码

#include<iostream>
#include<cmath>
using namespace std;
const int N=1010;
int tree[N];
int n;
int k;
int main()
{
    
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&tree[i]);
    
    scanf("%d",&k);
    
    if((1<<(k-1))>n)       //如果给定的行数K＞最大行数，则肯定输出空
    {
    
        printf("EMPTY");
        return 0;
    }                     //最大值取的有讲究
    for(int i=(1<<(k-1));i<min(n+1,(1<<k));i++)  //输出该行
        printf("%d ",tree[i]);
    return 0;
}

---