機試備考 Day1 最小數 哈夫曼樹

今天開始準備機試了，每天會記錄一下做的題目，希望大家監督我堅持下去

牛客網-bupt2010第二題

第一行輸入乙個數n，1 <= n <= 1000，下面輸入n行資料，每一行有兩個數，分別是x y。輸出一組x y，該組資料是所有資料中x最小，且在x相等的情況下y最小的。 （水題）

輸入：53

3225
5213
6

輸出：

21

#include

using
namespace std;
intmain()
else
if(x==minx)}}
cout<
" "<
}

哈夫曼樹，第一行輸入乙個數n，表示葉結點的個數。需要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目需要輸出所有結點的值與權值的乘積之和的最小值。

輸入：51

2259

輸出：

37

#include

#include
using
namespace std;
intmain()
while
(minheap.
size()
!=1) cout<
minheap.
pop();
}}

十天機試學習DAY1

1.排序 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出描述 可能有多組測試資料，對於每組資料，將排序後的n個整數輸出，每個數後面都有乙個空格。每組測試資料的結果佔一行。include using namespace std intmain 氣泡排序 for int i ...

機試備考 Day7 打牌

牛客網 bupt2010第三題 牌只有1到9，手裡拿著已經排好序的牌a，對方出牌b，用程式判斷手中牌是否能夠壓過對方出牌。規則 出牌牌型有5種 1 一張 如4 則5 9可壓過 2 兩張 如44 則55，66，77，99可壓過 3 三張 如444 規則如 2 4 四張 如4444 規則如 2 5 五張...

機試備考 Day22 尋找寶藏 樹

bupt 2011 計算機 problemc oj 有一棵多叉樹t，你在樹根處，寶藏在某一葉子節點l。現在你沿著樹枝向葉子方向走去，從不回頭，如果遇到樹叉節點，你等概率地挑選乙個分支繼續走。請問，在給定t，l的情況下，你有多大概率拿到寶藏？第一行，整數n，m，l 1 n 1000，0 m 1000，...