【題目描述】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 的歌單,每首歌最多只能在歌單中出現一次,在不考慮歌單內歌曲的先後順序的情況下,請問有多少種組成歌單的方法。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含...