題目1176 樹查詢

題目1176：樹查詢

時間限制：1 秒

記憶體限制：32 兆

題目描述：有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。

輸入：輸入有多組資料。

每組輸入乙個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。

輸出：輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。

樣例輸入：

4

1 2 3 4
2

樣例輸出：

2 3

#include #include

#include
#include
using
namespace
std;
int a[1002
];int
main()
for(int i=0;i)
int d;//
要查詢的層數
scanf("
%d",&d);
if(d<=0||d>depth)
else
}printf("%d
",a[begin]);
for(int i=begin+1;i<=end;i++)
printf("\n
");}
return0;
}

九度OJ題目1176 樹查詢

題目描述 有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出empty。該樹是完全二叉樹。輸入 輸入有多組資料。每組輸入乙個n 1 n 1000 然後將樹中的這n個節點依次輸入，再輸入乙個d代表深度。輸出 輸出該樹中第d層得所有節點，節點間用空格隔開，最後乙個節點後沒有空格。樣例輸入 41...

LightOJ 1176題目解答

lightoj 1176題目解答 一共有6種碼號的衣服，每個人可以接受2種中的任意乙個，每個衣服有n種顏色 本題與顏色無關，其實告訴你有n種顏色就是告訴你每個尺碼有n件衣服 一共有m個人，問這m個人能否都拿到適合自己的衣服。可用最大流求解，人為左邊的點，衣服為右邊的點，每個人與適合自己的衣服之間建邊...

題目1173 查詢

題目1173 查詢 時間限制 1 秒 記憶體限制 32 兆 學到的知識 使用二分查詢之前陣列一定是排好序的。切記 題目描述 輸入陣列長度 n 輸入陣列 a 1.n 輸入查詢個數m 輸入查詢數字b 1.m 輸出 yes or no 查詢有則yes 否則no 輸入 輸入有多組資料。每組輸入n，然後輸入n...