P4715 深基16 例1 淘汰賽

題目鏈結

1.滿二叉樹外觀上是乙個三角形

2.乙個層數為k 的滿二叉樹總結點數為：2^k-1   (因此滿二叉樹的結點樹一定是奇數個)

3.第i層上的結點數為：2^(k-1)

4.乙個層數為k的滿二叉樹的葉子結點個數（也就是最後一層）：

5.用一維陣列存放滿二叉樹（如上圖），除根節點外（設節點下標為h），該節點的父親節點下標為h/2，左兒子節點下標為2*h，右兒子節點下標為2*h+1

理解上述原理後，可寫出下面題解

1 #include2

using
namespace
std;
3int n, a[1
<<9]; //
a陣列用於儲存資料 
4int
main()525
}26return0;
27 }

洛谷 P4715 深基16 例1 淘汰賽

有 2 n n le7 2n n 7 個國家參加世界盃決賽圈且進入淘汰賽環節。我經知道各個國家的能力值，且都不相等。能力值高的國家和能力值低的國家踢比賽時高者獲勝。1 號國家和 2 號國家踢一場比賽，勝者晉級。3 號國家和 4 號國家也踢一場，勝者晉級 晉級後的國家用相同的方法繼續完成賽程，直到決出...

P4715 深基16 例1 淘汰賽 2種方法）

輸入 3 4 2 3 1 10 5 9 7 輸出 1 include include include using namespace std struct node a 100000 10 bool cmp node x,node y intmain 把隊伍分成兩組，前一半一組，後一半一組 sort...

P1271 深基9 例1 選舉學生會

題目描述 學校正在選舉學生會成員，有 n n 999 n n le 999 n n 999 名候選人，每名候選人編號分別從 1 到 nnn，現在收集到了 m m 2000000 m m 2000000 m m 2000000 張選票，每張選票都寫了乙個候選人編號。現在想把這些堆積如山的選票按照投票數...