l2-3 完全二叉樹的層序遍歷 (25 分)
這道題是2023年天梯賽的題,之前補過一次但是這一次又沒有打出來,之前補的那個方法太麻煩了,這次換乙個簡單的方法補題
思路:由於完全二叉樹是完美二叉樹的一部分,所以可以通過點的數量先構架出乙個完全二叉樹,然後在把數值一一填入,構成乙個完整的二叉樹
(從網上看的大佬的思路,真的很巧妙)
#include
using
namespace std;
struct node
;node node[
100]
;//把建立好的二叉樹框架把數填入
void
cread
(int i)
if(node[i]
.r!=0)
cin>>node[i]
.data;
}int
main()
if(i*2+
1}cread(1
);cout<.data;
for(
int i=
2;i<=n;i++
)}
第一次省賽
第一次出去打比賽,懷著又緊張又激動的情緒到了濟南。熱身賽因為新生不熟悉pc 2被分到了大佬組,見識到了大佬的實力,可能原來只是知道學長學姐很強,但始終沒切身體會過,而這次就近距離地感受到了大佬的實力,默默地安靜呆著,圍觀大佬解題,當然心裡也是默默想著以後我也要變成他們這樣 更強當然是更好了,哈哈哈 ...
第一次組隊賽
b 你有n個問題,你已經估計了第i個問題的難度為ci,現在你想使用這些問題去構造乙個問題集。比賽的問題集必須包含至少兩個問題,而且比賽的總難度必須至少為l至多為r,此外最簡單的問題和最難的問題之間的差異至少為x請您找出能夠選擇的問題集的數量。第一行有t組輸入 1 t 10接下來一行輸入n,l,r,x...
第一次集訓賽
a misha and changing handles codeforces 501b 簡述 cf上可以改網名,輸入多個新舊網名,輸出有幾個人 以及他們最初的網名和最終的網名 include include includeusing namespace std int main if flag n...