洛谷 P4715 深基16 例1 淘汰賽

2022-02-23 11:08:06 字數 563 閱讀 5375

有 2^n(n\le7)2n(n≤7) 個國家參加世界盃決賽圈且進入淘汰賽環節。我經知道各個國家的能力值,且都不相等。能力值高的國家和能力值低的國家踢比賽時高者獲勝。1 號國家和 2 號國家踢一場比賽,勝者晉級。3 號國家和 4 號國家也踢一場,勝者晉級……晉級後的國家用相同的方法繼續完成賽程,直到決出冠軍。給出各個國家的能力值,請問亞軍是哪個國家?無無

**輸入 **

3

4 2 3 1 10 5 9 7

**輸出 **

1
這道題目考察了n次比賽的冠軍,我們只要進行比賽n - 1次,然後最後列印第二名的位置,可以借用乙個map找回原來的位置

#include #include #include #include #include using namespace std;

int main()

while(n-- != 1)

printf("%d", m[min(v[0], v[1])]);

return 0;

}

P4715 深基16 例1 淘汰賽

題目鏈結 1.滿二叉樹外觀上是乙個三角形 2.乙個層數為k 的滿二叉樹總結點數為 2 k 1 因此滿二叉樹的結點樹一定是奇數個 3.第i層上的結點數為 2 k 1 4.乙個層數為k的滿二叉樹的葉子結點個數 也就是最後一層 5.用一維陣列存放滿二叉樹 如上圖 除根節點外 設節點下標為h 該節點的父親節...

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...

洛谷 P3156 深基15 例1 詢問學號

題目描述 有 n n le 2 times 10 6 n n 2 10 6 名同學陸陸續續進入教室。我們知道每名同學的學號 在 1 到 10 910 9之間 按進教室的順序給出。上課了,老師想知道第 ii 個進入教室的同學的學號是什麼 最先進入教室的同學 i 1i 1 詢問次數不超過 10 5105...