騰訊2020秋招筆試真題 4 求最小非零元素

2021-10-07 12:21:55 字數 1139 閱讀 8995

【題目描述】q哥給了小q乙個長度為n正整數序列ai。

q哥要求小q重複以下操作步驟k輪:

1、發現最小的非零元素x。

2、列印x。

3、將序列中所有非零元素減x。

小q把這個艱鉅的任務交給了你,希望你能幫幫他。

輸入描述

輸入包括兩行。

第一行包括兩個正整數n和k(1<=n,k<=105)。

第二行包括n個正整數ai(1<=ai<=109)。

輸出描述

輸出k行,即每輪中的最小非零整數(如果到某輪所有元素都是0,列印0即可)。

示例1

輸入

127

55810

36108

輸出

321

22

【解題思路】

1)方法1:使用動態陣列

bool

cmp_num

(int i,

int j)

intmain()

sort

(vec.

begin()

, vec.

end(

), cmp_num)

;while

(k--)}

cout << vec[m]

<< endl;

int x = vec[m]

;for

(int j = m; j < n; j++)}

}

2)方法2:使用小根堆

priority_queue<

int, vector<

int>

, greater<

int>> q;

//小根堆

intmain()

int del =0;

while

(k--)}

}

2017秋招筆試C 真題

c 伺服器端 2017秋招 b站 1 不用除法和取餘 實現兩個數的除法和取餘操作 2 如何保持會話連線?如何實現負載均衡?實現負載均衡會話保持需要修改嗎?通過什麼方法實現負載均衡?3 linux五種i o模型?c 流 2017秋招 好未來 1 將一句話的單詞進行倒置,標點不倒置。比如 i like ...

2023年騰訊秋招筆試題 2020 08 22

給定乙個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。如,輸入為10,程式應該輸出結果為2。共有兩對質數的和為10,分別為 5,5 3,7 include include include using namespace std const long lon...

騰訊2018秋招筆試真題 小Q的歌單

題目描述 小 q 有 x 首長度為 a 的不同的歌和 y 首長度為 b 的不同的歌,現在小 q 想用這些歌組成乙個 總長度正好為 k 的歌單,每首歌最多只能在歌單中出現一次,在不考慮歌單內歌曲的先後順序的情況下,請問有多少種組成歌單的方法。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含...